下面关于哈希查找的说法中,正确的是()


下面关于哈希查找的说法中,正确的是()

A.用链地址处理冲突,不会引起二次聚集的现象

B.采用链地址法处理冲突时,若规定采用头插法进行插入,则插入任何一个元素的时间是相同的

C.用链地址处理冲突,适合表长不确定的情况

D.链地址法处理冲突的平均查找长度小于线性探测和二次探测

E.采用链地址法处理冲突时,查找任何一个元素的时间都相同

正确答案:用链地址处理冲突,不会引起二次聚集的现象;采用链地址法处理冲突时,若规定采用头插法进行插入,则插入任何一个元素的时间是相同的;用链地址处理冲突,适合表长不确定的情况;链地址法处理冲突的平均查找长度小于线性探测和二次探测


Tag:数据结构 冲突 地址 时间:2023-12-24 11:08:24