题目内容
（请给出正确答案）
[主观题]
下面有关折半查找的叙述中，正确的是_______。A．数据元素必须有序排列，可以采用顺序存储，也可以采
下面有关折半查找的叙述中，正确的是_______。
A．数据元素必须有序排列，可以采用顺序存储，也可以采用链式存储
B．数据元素必须有序排列，且必须采用顺序存储
C．数据元素必须有序排列，而且只能从大到小排列
D．数据元素可以有序排列，也可以无序排列
如搜索结果不匹配，请 联系老师 获取答案
更多“下面有关折半查找的叙述中，正确的是_______。A．数据元…”相关的问题
第1题
对长度为4的顺序表进行查找，若查找第一个元素的概率为1／24，第二个元素的概率为1／6，第三个元素的概率为2／3，第四个元素的概率为1／8，则查找任一个元素的平均查找长度为_______。
A．23／8
B．20／8
C．17／8
D．14／8
请帮忙给出正确答案和分析，谢谢！
第2题
对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________。
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
请帮忙给出正确答案和分析，谢谢！
第4题
已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h(key)=key％13，请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。
请帮忙给出正确答案和分析，谢谢！
热门考试
全部 >
相关试卷
全部 >
