首页 > 软考
题目内容 (请给出正确答案)
[单选题]

给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(58)个元素。

A.1

B.n/2

C.(n+1)/2

D.(n-1)/2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概…”相关的问题
第1题
给定—个有n个元素的有序线性表。若采用顺序存储结构'则在等概率前提下,删除其中的一个元素平均需
要移动 (58) 个元素。

给定—个有n个元素的有序线性表。若采用顺序存储结构'则在等概率前提下,删除其中的一个元素平均需要移动

A.A

B.B

C.C

D.D

点击查看答案
第2题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均
需要移动(58 )个元素;若采用单链表存储,则平均需要移动(59 )个元素。

A.1

B.(n-l)/2

C.logn

D.N

点击查看答案
第3题
● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插
入一个元素平均移动 (15) 个元素。

● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一

点击查看答案
第4题
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的

已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57),在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

A.已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key

B.已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key

C.已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key

D.已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key

点击查看答案
第5题
● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到

● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(

● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(

点击查看答案
第6题
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

A.数据元素按值有序

B.采用顺序存储结构

C.据元素按值有序,并且采用顺序存储结构

D.据元素按值有序,并且采用链式存储结构

点击查看答案
第7题
对具有n个元素的顺序表(采用顺序存储的线性表)进行() 操作,其耗时与n的大小无关。

A.在第i(1≤i≤n)个元素之后插入一个新元素

B.删除第i(1≤i≤n)个元素

C.对顺序表中的元素进行排序

D.访问第i(1≤i≤n)个元素的前驱和后继

点击查看答案
第8题

若线性表最常用的运算是存取第i个元素及其前驱的值,则采用()存储方式最节省时间。

A.循环单链表

B.顺序表

C.单链表

D.双链表

点击查看答案
第9题
下列叙述中错误的是()。A.线性表是由n个元素组成的一个有限序列B.线性表是-种线性结构

下列叙述中错误的是()。

A.线性表是由n个元素组成的一个有限序列

B.线性表是-种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改