题目内容

对有18个元素的有序表作折半查找,则查找A[3]的比较序列的下标为( )

A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3

查看答案
更多问题

用n个键值构造一棵二叉排序树,最低高度为( )

A. n/2
B. n
C. logn
D. logn+1

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

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

已知一采用开放地址法解决Hash表冲突,要从此Hash表中删除出一个记录,正确的做法是( )。

A. 将该元素所在的存储单元清空。
B. 将该元素用一个特殊的元素代替
C. 将与该元素有相同Hash地址的后继元素顺次前移一个位置。
D. 用与该元素有相同Hash地址的最后插入表中的元素替代。

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

A. 一定会
B. 一定不会
C. 仍可能会
D. 无法判断

答案查题题库