题目内容
(请给出正确答案)
[主观题]
已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比
较次数最多是()
A.4
B.5
C.6
D.7
查看答案
如果结果不匹配,请 联系老师 获取答案
A.4
B.5
C.6
D.7
A.5
B.4
C.3
D.2
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。
A.N
B.N+1
C.N/2
D.(N+1)/2
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用链式存储结构
D.元素按值有序,且采用顺序存储结构
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
A.1
B.2
C.3
D.9
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)