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

对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]/2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均…”相关的问题
第1题
对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________

A.(n一1)/2

B.n/2

C.(n+1)/2

D.n

点击查看答案
第2题
查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

点击查看答案
第3题
在分块查找中,若用于保存数据元素的主表长度为144,它被分为12个子表,每个子表的长度均为12,若用顺序查找确定块,则分块查找的平均查找长度为()。

A.24

B.79

C.13

D.12

点击查看答案
第4题
有一个N×N的下三角矩阵A,若采用行优先进行顺序存储,每个元素占用k个字节,则Aij(1<=i<=N,1<=j<=i)元素的相对字节地址(相对首元表地址而言)为()。

A.(i×(i-1)/2+j-1)×4

B.(i×(i+1)/2+j-1)×4

C.(i×i/2+j)×4

D.(i×(i-1)/2+j)×4

点击查看答案
第5题

关于哈希查找的说法,()是不正确的。

A.采用链地址法处理冲突时,查找一个元素的时间是相同的

B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的

C.用链地址法处理冲突,不会引起二次聚集现象

D.用链地址法处理冲突,适合表长不确定的情况

点击查看答案
第6题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为________,时间复杂度为________。

点击查看答案
第7题
对于长度为 n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索
长度约为()。

点击查看答案
第8题
对长度为4的顺序表进行查找,若查找第一个记录的概率为1/24,查找第二个记录的概率为16,查找第三个记录的概率为2/3,查找第四个记录的概率为1/8,则查找任意一个记录的平均查找长度为()。

A.23/8

B.20/8

C.4

D.1

点击查看答案
第9题
关于顺序查找,下列说法正确的是()

A.顺序查找是依据数组元素值从小到大依次查找

B.若查找的对象不再数组中,不能使用顺序查找

C.对于无序排列的数组,一般运用顺序查找而不用对分查找

D.对于有序排列的数组,顺序查找的效率总是低于对分查找

点击查看答案
第10题
在⻓度为n的顺序表中,删除第i个元素(1<=i<=n)时,需要从前向后依次前移()个元

A.素

B.n-i

C.n-i+1

D.n-i-1

E.i

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