题目内容
(请给出正确答案)
[主观题]
对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个
元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。
A.5/3
B.2
C.7/3
D.4/3
查看答案
如果结果不匹配,请 联系老师 获取答案
A.5/3
B.2
C.7/3
D.4/3
A.23/8
B.20/8
C.4
D.1
A.最先适应分配算法
B.最优适应分配算法
C.最坏适应分配算法
D.最快适应分配算法
A.24
B.79
C.13
D.12
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()
A.4
B.5
C.6
D.7
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
下面的查找方式中,可以对无序表进行查找的是()
A.顺序查找
B.二分查找
C.二叉排序树
D.B-树上的查找
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A.大于
B.小于
C.等于
D.无法确定
A.顺序查找之前不需要对数据进行排序;查找过程效率较低
B.对分查找之前不需要对数据进行排序;查找过程效率较高
C.顺序查找之前需要对数据进行排序;查找过程效率较高
D.对分查找之前需要对数据进行排序;查找过程效率较低
A.cathttpd.conf
B.gziphttpd.conf
C.gzip/-namehttpd.conf
D.find/-namehttpd.conf