首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为________________。
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为________________。
admin
2020-05-13
65
问题
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为________________。
选项
A、2
B、3
C、5
D、6
答案
C
解析
本题考查数据结构基础知识。
构造该关键字序列的哈希表过程如下:
①初始为空表。
②插入关键字10。
由于H(10)=10%11=10,不冲突,因此将10存入哈希地址为10的单元。
③插入关键字34、37、51、14。
由于H(34)=34%11=1,不冲突,因此将34存入哈希地址为1的单元;H(37)=37%11=4,不冲突,因此将37存入哈希地址为4的单元;H(51)=51%11=7,不冲突,因此将51存入哈希地址为7的单元;H(14)=14%11=3,不冲突,因此将14存入哈希地址为3的单元。
④插入关键字25。
由于H(25)=25%11=3,哈希地址为3的单元已被占用,发生冲突,根据线性探查法解决冲突,计算出哈希地址为4的单元,仍然冲突,继续计算,找出哈希地址为5的单元是空闲的,因此将25存入哈希地址为5的单元。
⑤插入关键字56。
由于H(56)=56%11=1,哈希地址为1的单元冲突,因此将56存入哈希地址为2的单元。
⑥插入关键字22。
由于H(22)=22%11=0,不冲突,因此将22存入哈希地址为0的单元。
⑦插入关键字3。
由于H(3)=3%11=3,哈希地址为3的单元已被占用,发生冲突,再依次计算哈希地址4、5,都冲突,哈希地址6处不冲突,因此将3存入哈希地址为6的单元。
转载请注明原文地址:https://kaotiyun.com/show/spVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
子模式是用户与数据库的接口之一,它对应于数据库的(30)。
下列技术中,(17)实现用一类物理设备模拟另一类物理设备,同时也实现速度匹配。
文件传输是使用下面的______协议。
在同步数字系列(SDH)标准中,STM-1的数据速率为(36)。
无线局域网组网分两种拓扑结构:(64)和(65)。
以下计算机存储部件中,存取速度最快的器件是(7)。
用定点补码表示纯小数,采用8位字长,编码10000000表示的十进制数是(7)。
子网掩码的作用是划分子网,有关子网掩码的叙述错误的是______。
使用图像扫描仪以300DPI的分辨率扫描一幅3英寸×3英寸的图片,可以得到(10)________________内存像素的数字图像。
SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag
随机试题
关于正常U波的描述,错误的是
结核性脑膜炎脑脊液的典型改变是
男,18岁,中学生。8月2日急性起病,高热4小时,大便水泻2次来院急诊。体查:体温39.5℃,面色苍白,四肢冷,脉细速,神志模糊,血压75/60mmHg,血象:wBC25.0×109/L,N0.85,L0.15。此例患者应立即进行的处理是
某安装公司承包2×200MW火力发电厂1号机组的全部机电安装工程,工程主要内容有:锅炉、汽轮发电机组、油浸式电力变压器、110kV交联电力电缆、化学水系统、输煤系统、电除尘装置等安装。安装公司项目部进场后,编制了施工组织总设计,制定项目考核成本。
核对日程是两国或两地导游合作的正式开始,既是顺利开展导游服务的需要,又是对对方的一种尊重。()
1919年,()在《新青年》上发表《我的马克思主义观》一文,比较全面地介绍了马克思主义的唯物史观、经济学说和社会主义理论。
法律效力体现法律的()。
公安机关人民警察内务,即公安机关人民警察的内部事务。具体说就是公安机关人民警察内部工作运转程序和公安民警对外发生联系的活动,公安机关人民警察内务建设的任务是()。
设A=,则A合同于()
Birth,marriageanddeath:thesearethegreatesteventsinhumanlife.Manythings,goodandbad,canhappentousinourlives
最新回复
(
0
)