当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

采用开放定址法处理散列表的冲突时 其平均查找长度()。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采用线性探测法处理冲突