简答题

在采用线性探测再散列方法处理冲突的散列表中,同义词(即散列地址相同的关键字值)在散列表中的位置一定是相邻的,这种说法正确吗?为什么?

正确答案

这种说法不正确,同义词在散列表中的位置不一定相邻。因为,若当发生散列冲突时的“下一个”位置是空闲的,则同义词在散列表中位置是相邻的;若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用),此时同义词在散列表中的位置会不相邻。

答案解析

相似试题
  • 假设n个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。

    单选题查看答案

  • 散列技术中的散列冲突是指()。

    单选题查看答案

  • 在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。

    单选题查看答案

  • 若散列函数为H(k),a和b为两个不同的关键字值,则当出现()时,称此现象为散列冲突。

    填空题查看答案

  • 若在线性表中采用折半查找方法进行查找,该线性表必须()。

    单选题查看答案

  • 线性表在什么情况下采用顺序存储结构比较合适?

    简答题查看答案

  • 一个“好的”散列函数是指()

    填空题查看答案

  • 什么情况下,线性表采用顺序存储结构比采用链式存储结构要更合适?

    简答题查看答案

  • 若在线性表中进行顺序查找,则该线性表应该采用()。

    单选题查看答案