首页 > 财会类考试> 美国注册管理会计师(CMA)
题目内容 (请给出正确答案)
[单选题]

在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。

A.(n+1)/2

B.n/2

C.n+1

D.n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是(…”相关的问题
第1题
在可变分区管理中,把空闲区按地址递增顺序登记在空闲区表中,分配时总是顺序查找该表,找到第一个能满足作业长度要求的空闲区,分配其中的一部分给作业。这样的分配算法是()

A.最先适应分配算法

B.最优适应分配算法

C.最坏适应分配算法

D.最快适应分配算法

点击查看答案
第2题
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()A.4B.5C.6D.7

在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()

A.4

B.5

C.6

D.7

点击查看答案
第3题
设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A,针对独立均匀分布于[0,2n]

设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A,针对独立均匀分布于[0,2n]内的整数目标,在固定的有序向量(1,3,5,...,2n-1)中查找。

a)若将平均的成功和失败查找长度分别记作S和F,试证明:(S+1)•n=F•(n+1);

b)上述结论,是否适用于binSearch()算法的其它版本?为什么?

c)上述结论,是否适用于fibSearch()算法的各个版本?为什么?

d)若待查找的整数按照其它的随机规律分布,以上结论又应如何调整?

点击查看答案
第4题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的

如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A.大于

B.小于

C.等于

D.无法确定

点击查看答案
第5题
下面的查找方式中,可以对无序表进行查找的是()A.顺序查找B.二分查找C.二叉排序树D.B-树上的查找

下面的查找方式中,可以对无序表进行查找的是()

A.顺序查找

B.二分查找

C.二叉排序树

D.B-树上的查找

点击查看答案
第6题
考查单向平方试探法,设散列表长度取作素数M>2,试证明:a)任一关键码所对应的查找链中,前[M/2]=(m+1)/2个桶必然互异;b)在装填因子尚未增至50%之前,插入操作必然成功(而不致因无法抵达空桶而失败);c)在装填因子超过50%之后,只要适当调整各桶的位置,下一插入操作必然因无法抵达空桶而失败。

点击查看答案
第7题
顺序存储结构()A.仅适合于静态查找表的存储B.仅适合干动态查找表的存储C.既适合静态又适合动态查

顺序存储结构 ()

A.仅适合于静态查找表的存储

B.仅适合干动态查找表的存储

C.既适合静态又适合动态查找表的存储

D.既不适合静态又不适合动态查找表的存储

点击查看答案
第8题
二分查找算法要求被查找的表是()A.键值有序的链表B.键值不一定有序的链表C.键值有序的顺序表D.键

二分查找算法要求被查找的表是()

A.键值有序的链表

B.键值不一定有序的链表

C.键值有序的顺序表

D.键值不一定有序的顺序表

点击查看答案
第9题
在Excel2003中,用户既可以在一个工和表中进行查找和替换,也可以在多全工作表中进行查找和替换。此题为判断题(对,错)。
点击查看答案
第10题
Windows下加载ISAPI过滤器失败,欲对其失败原因进行分析,应在()日志中查找相关信息

Windows下加载ISAPI过滤器失败,欲对其失败原因进行分析,应在()日志中查找相关信息

A、系统日志

B、安全日志

C、应用日志

单选

点击查看答案
第11题
struts2中,OGNL访问值栈的时候查找的顺序是什么?

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