（简答题）
在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？
正确答案
这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。
答案解析
略
相似试题
（单选题）
假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。
（单选题）
散列技术中的散列冲突是指（）。
（单选题）
在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。
（填空题）
若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。
（单选题）
若在线性表中采用折半查找方法进行查找，该线性表必须（）。
（简答题）
线性表在什么情况下采用顺序存储结构比较合适？
（填空题）
一个“好的”散列函数是指（）
（简答题）
什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？
（单选题）
若在线性表中进行顺序查找，则该线性表应该采用（）。
