题目内容

二叉排序树的查找效率在()时其查找效率最低。

A. 结点太多
B. 完全二叉树
C. 呈单枝树
D. 结点太复杂

查看答案
更多问题

设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key % 13,散列地址为1的链中有( )个记录。

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

设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84,要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )

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

哈希函数越复杂越好,因为这样随机性好,冲突概率小。

A. 对
B. 错

在哈希查找中,“比较”操作一般也是不可避免的。

A. 对
B. 错

答案查题题库