单项选择题

采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ()。

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.用链地址法处理冲突,适合表长不确定的情况

相关试题
  • 顺序表中有10个数据元素,若第一个元素的...
  • 则该队列为满队列的条件为()(采用少用一...
  • 则该队列为空队列的条件为()
  • 则该队列中元素个数为()
  • 已知带头结点的链队列指针Q,则该非空队列...