【单选题】下面关于哈希查找的说法,不正确的是( )。
A. 采用链地址法处理冲突时,查找一个元素的时间是相同的
B. 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C. 用链地址法处理冲突,不会引起二次聚集现象
D. 用链地址法处理冲突,适合表长不确定的情况
查看答案
【单选题】)设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是( )。
A. 8
B. 3
C. 5
D. 9
【单选题】采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ( )。
A. 不一定都是同义词
B. 一定都是同义词
C. 一定都不是同义词
D. 都相同
【单选题】假设有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行()次探测。
A. K-1
B. K
C. K+1
D. K(K-1)/2
()sunny
A. 有许多问题
B. 阳光
C. 有趣
D. 感觉孤独
E. 一起玩