题目内容

4.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

A. 20，70，30，50
B. 30，88，70，50
C. 20，50
D. 30，88，50

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 3
B. 4
C. 5
D. 6

A. 相同
B. 完全不同
C. 有时不相同
D. 数量级都是O(log2n)

A. （100，80， 90， 60， 120，110，130）
B. （100，120，110，130，80， 60， 90）
C. （100，60， 80， 90， 120，110，130）
D. (100，80， 60， 90， 120，130，110)

A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数，要视情况而定
D. 哈希表的平均查找长度有时也和记录总数有关