题目内容

顺序查找法适合存储结构为( )的线性表。

A. 哈希存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储

查看答案
更多问题

在一个含有27个结点的二叉排序树上,查找关键字为35的结点,则依次比较的关键字有可能是()。

A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,28,35

9-18. 设有一组记录的关键字为{19,14,23,1,68,20},用链地址法构造哈希表,哈希函数为H(key)=key MOD 13。哈希地址为1的链中有( )个记录。

A. 1
B. 2
C. 3
D. 4

9-17. 将10个元素散列到100000个单元的哈希表中,则()产生冲突。

A. 一定会
B. 一定不会
C. 仍可能会
D. 以上答案都不对

9-16. 设哈希表长为 14,哈希函数是 H(key)=key%11,表中已有数据的关键字为 15,38,61,84 共四个,现要将关键字为 49 的元素加到表中,用一次探测法解决冲突,则放入的位置是:

A. 3
B. 5
C. 8
D. 9

答案查题题库