答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

采用开放定址法处理散列表的冲突时其平均查找长度（)。A 低于链接法处理冲突B 高于链接法处理

采用开放定址法处理散列表的冲突时，其平均查找长度()。

A、低于链接法处理冲突

B、高于链接法处理冲突

C、与链接法处理冲突相同

D、高于二分查找

参考答案

您可能感兴趣的试题

对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元

答案解析
散列表的冲突处理方法有（)和（)两种，对应的散列表分别称为开散列表和闭散列表。

答案解析
在采用链地址法处理冲突所构成的散列表上查找某一关键字则在查找成功的情况下所探测的这些位置

答案解析
设散列表的长度为8 散列函数H（k)=k % 7 用线性探测法解决冲突则根据一组初始关键字序列（

答案解析
在采用线性探测法处理冲突所构成的散列表上进行查找可能要探测多个位置在查找成功的情况下所

答案解析
下列问题是基于下列描述:散列表的地址区间为0~17 散列函数为H(K)=Kmod 17采用线性探测法处理冲突

答案解析
在用线性探法处理冲突的散列表中散列函数值相同的关键码值总是存放在一片连续的存储单元中。()

答案解析