首页 > 财会类考试> 美国注册管理会计师（CMA）

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

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

A.(n+1)/2

B.n/2

C.n+1

D.n

答案

查看答案

发布时间：2022-08-30

更多“在长度为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．键

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