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

若采用链地址法构造散列表散列函数为H(key)=key MOD 则需 (()) 个链表这些链的链首指针构成一个指针数组数组的下标范围为 (()) 【南京理工大学 一() (分)】

() A． B C D 任意

() A．至 B 至 C 至 D 至

关于杂凑查找说法不正确的有几个( ) 【南京理工大学 一 (分)】

()采用链地址法解决沖突时查找一个元素的时间是相同的

()采用链地址法解决沖突时若插入规定总是在链首则插入任一个元素的时间是相同的

()用链地址法解决沖突易引起聚集现象

()再哈希法不易产生聚集

A B C D

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