首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
24
问题
对于关键字序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
计算机系统中判别是否有中断事件发生应是在(19)。
在计算机网络中,当信息从信源向信宿流动时,可能会遇到安全攻击,在下列选,项中,属于信息可能受到安全攻击的是(36)。Ⅰ.中断 Ⅱ.修改 Ⅲ.截取 Ⅳ.捏造 Ⅴ.陷门
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
IEEE802.11标准使用的传输技术主要有(23)。
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
设有一个关系emp—sales(部门号,部门名,商品编号,销售数),查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下:SELECT部门号,部门名,AVG(销售数)AS平均销售数FROM
下列算法中,可用于数字签名的是____________。
以下关于软件测试的叙述中,不正确的是(17)。
微型计算机系统中,显示器属于表现媒体,鼠标属于(10)。
Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.
随机试题
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
桩冠固位要求根尖部保留的充填材料长度为()
建设工程施工合同分析不同于招投标过程中对招标文件的分析,其()不同。
根据《商业银行信用卡业务监督管理办法》,信用卡业务是指商业银行利用具有授信额度和透支功能的银行卡提供的银行服务,主要包括发卡业务和收单业务。()
信用社会计核算方法和程序前后各期()。
张某起诉周某人身损害赔偿一案,被告答辩提出原告的请求超过诉讼时效,法院应当如何处理?()
工匠:钟表:计时器
Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe
NotthatI’munwillingtolendyouahand,__I’mtoobusyforthemoment.
Keepin________thatbuildingstrongrelationshipswithourcustomersisourtoppriority.
最新回复
(
0
)