使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。使用链地址的冲突处理方法来构造散列表。

admin2018-07-17 50

问题使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。
使用链地址的冲突处理方法来构造散列表。

选项

答案采用链地址法构造散列表时，在直接计算出关键字对应的哈希地址后，将关键字结点插入到此哈希地址所在的链表中。由hashf(x)=x mod 11可知，散列地址空间是0到10。链地址法构造的表如下： [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/u8Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

南北朝时期，佛教盛行。与此现象无关的是()。
关于“尊王攘夷”运动，不正确的说法是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
西汉初年，西域共有36国，其中以()人口最多。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代，外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

随机试题

idiolect
A．抗氧剂B．润湿剂C．助悬剂D．絮凝剂E．反絮凝剂增加混悬剂中分散介质的黏度的是
该年级学生的患龋率为若该年级学生随机分成两组，一组用氟水漱口，另一组用自来水漱口，观察氟水漱口的效果，该研究被称为
A．足三里、三阴交B．足三里、天枢C．曲池、膈俞D．阴陵泉、合谷E．外关、风池
胸痛持续加剧，右胸导联心电图示ST段明显上抬，血压70／50mmHg(9．3／6．7kPa)，肝大，水肿。首选治疗药物是()
在收益额确定的前提下，资本化率越高，收益现值越高；资本化率越低，收益现值也越低。(　　　)
有效集最初是由马科维茨提出、作为资产组合选择的方法发展起来的。下列对有效集与最优投资组合的说法，正确的有()。
社会工作者在服务过程中，遇到合法需求与正当利益之间的冲突，这是属于来自()的压力。
人事小组的测评成员不包括()。
简述货币政策中介指标应具备的条件。

最新回复(0)

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。 使用链地址的冲突处理方法来构造散列表。

计算机408

学硕统考专业

南北朝时期，佛教盛行。与此现象无关的是()。

关于“尊王攘夷”运动，不正确的说法是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

西汉初年，西域共有36国，其中以()人口最多。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代，外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

idiolect

A．抗氧剂B．润湿剂C．助悬剂D．絮凝剂E．反絮凝剂增加混悬剂中分散介质的黏度的是

该年级学生的患龋率为若该年级学生随机分成两组，一组用氟水漱口，另一组用自来水漱口，观察氟水漱口的效果，该研究被称为

A．足三里、三阴交B．足三里、天枢C．曲池、膈俞D．阴陵泉、合谷E．外关、风池

胸痛持续加剧，右胸导联心电图示ST段明显上抬，血压70／50mmHg(9．3／6．7kPa)，肝大，水肿。首选治疗药物是()

在收益额确定的前提下，资本化率越高，收益现值越高；资本化率越低，收益现值也越低。( )

有效集最初是由马科维茨提出、作为资产组合选择的方法发展起来的。下列对有效集与最优投资组合的说法，正确的有()。

社会工作者在服务过程中，遇到合法需求与正当利益之间的冲突，这是属于来自()的压力。

人事小组的测评成员不包括()。

简述货币政策中介指标应具备的条件。

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。使用链地址的冲突处理方法来构造散列表。

在收益额确定的前提下，资本化率越高，收益现值越高；资本化率越低，收益现值也越低。(　　　)