数据结构考研分类复习真题 第九章 集合[11]

散列表的地址区间为散列函数为H(K)=K mod 采用线性探测法处理沖突并将关键字序列依次存储到散列表中【北方交通大学 一()(分)】

()元素存放在散列表中的地址是( )

A． B C D

()存放元素需要搜索的次数是( )

A． B C D

将个元素散列到个单元的哈希表中则( )产生沖突【北京邮电大学 一 (分)】

A 一定会 B 一定不会 C 仍可能会

二 判断题

．采用线性探测法处理散列时的沖突当从哈希表删除一个记录时不应将这个记录的所在位置置空因为这会影响以后的查找【长沙铁道学院 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []