问题详情
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
相关标签: 关键字
未找到的试题在搜索页框底部可快速提交,在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
以下哪一项不属于选择关键字的策略()
A、不断地寻找关键字
B、使用更长的关键字
C、词意相反的关键字
D、关键字的组合
-
在Excel中,以下关于排序顺序,描述正确的是()。
A、先按主要关键字排序,然后再重新按次要关键字排序
B、按主要关键字排序,次要关键字无效
C、次要关键字字段按照次要关键字排序,其他字段按主要关键字排序
D、先按主要关键字排序,当主要关键字的数值相同时,再按次要关键字排序
-
某单位要统计各科室人员的工资情况,按工资从高到低排序,若工资相同,以工龄降序排列,则以下做法正确的是()。
A、关键字为“科室”,次关键字为“工资”,第三关键字为“工龄”
B、关键字为“工资”,次关键字为“工龄”,第三关键字为“科室”
C、关键字为“工龄”,次关键字为“工资”,第三关键字为“科室”
D、关键字为“科室”,次关键字为“工龄”,第三关键字为“工资”