题目内容
(请给出正确答案)
[单选题]
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
A.(n+1)/2
B.n/2
C.n+1
D.n
查看答案
如果结果不匹配,请 联系老师 获取答案
A.(n+1)/2
B.n/2
C.n+1
D.n
A.最先适应分配算法
B.最优适应分配算法
C.最坏适应分配算法
D.最快适应分配算法
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()
A.4
B.5
C.6
D.7
设采用实现如教材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)若待查找的整数按照其它的随机规律分布,以上结论又应如何调整?
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A.大于
B.小于
C.等于
D.无法确定
下面的查找方式中,可以对无序表进行查找的是()
A.顺序查找
B.二分查找
C.二叉排序树
D.B-树上的查找
顺序存储结构 ()
A.仅适合于静态查找表的存储
B.仅适合干动态查找表的存储
C.既适合静态又适合动态查找表的存储
D.既不适合静态又不适合动态查找表的存储
二分查找算法要求被查找的表是()
A.键值有序的链表
B.键值不一定有序的链表
C.键值有序的顺序表
D.键值不一定有序的顺序表
Windows下加载ISAPI过滤器失败,欲对其失败原因进行分析,应在()日志中查找相关信息
A、系统日志
B、安全日志
C、应用日志
单选