问题详情
设哈希函数H（key）=keyMOD13，用线性探测再散列法解决冲突.对关键字序列{55，19，01，68，23，27，20，84}在地址空间为0-10的散列区中建哈希表，画出此表，并求等概率情况下查找成功时的平均查找长度.
未找到的试题在搜索页框底部可快速提交，在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
简述规律的含义和特点。
-
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
-
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
-
下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）
A、选择排序法
B、插入排序法
C、快速排序法
D、堆排序
-
试述社会历史发展的决定性和选择性的关系的原理及其现实意义。