首页 > 计算机科学与技术

题目内容（请给出正确答案）

[单选题]

对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为

A.55/15

B.51/15

C.49/15

D.39/15

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相…”相关的问题

第1题

下列说法正确的是（)。

A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储

点击查看答案

第2题

对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()

对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。（)

A.错误

B.正确

点击查看答案

第3题

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案

第4题

在等概率情况下，二分查找的平均查找长度为Nlog2N-1。()

在等概率情况下，二分查找的平均查找长度为Nlog2N-1。（)

A.正确

B.错误

点击查看答案

第5题

在表长为n的链表中进行线性查找，它的平均查找长度为（)

A.ASL=n

B.ASL=(n+1)/2

C.ASL=√n+1

D.ASL≈log₂（n+1）-1

点击查看答案

第6题

顺序查找在等概率情况下其平均查找长度为(N+1)/2。()

顺序查找在等概率情况下其平均查找长度为（N+1)/2。（)

A.正确

B.错误

点击查看答案

第7题

顺序查找在等概率情况下其平均查找长度为(N+1)/2。()

顺序查找在等概率情况下其平均查找长度为（N+1)/2。（)

A、错误

B、正确

点击查看答案

第8题

对有序表的查找方式有以下几种：（)

A.折半查找

B.斐波那契查找

C.插值查找

D.二叉树查找

点击查看答案

第9题

在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。()

在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。（)

A、错误

B、正确

点击查看答案

第10题

长度为256的表,采用分块查找,每块最佳长度为（)。

:A14

B16

C18

D26

点击查看答案

第11题

分块查找要求表中的结点（)。

A.全部无序

B.块之间无序

C.全部有序

D.块之间有序

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）