在二叉排序树上查找关键码为28的结点(假设存在),则依次比较的关键码有可能是( )。
A. 30, 36, 28
B. 38, 48, 28
C. 48, 18, 38, 28
D. 60, 30, 50, 40, 38, 36
查看答案
9.设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链接法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有()个记录。
A. 3
B. 2
C. 1
D. 4
哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为( )。
A. 2
B. 3
C. 4
D. 5
设哈希表表长m=14,哈希函数H(k)=k mod 11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是( )。
A. 8
B. 3
C. 5
D. 9
下面关于哈希查找的说法,不正确的是( )。
A. 采用链地址法处理冲突时,查找任一个元素的时间是相同的
B. 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C. 用链地址法处理冲突,不会引起二次聚集现象
D. 用链地址法处理冲突,适合表长不确定的情况