首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(61)。
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(61)。
admin
2021-01-13
66
问题
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(61)。
选项
A、6
B、7
C、8
D、9
答案
D
解析
26mod13=0,25mod13=12,72mod13=7,38mod13=12,8mod13=8,18mod13=5,59mod13=7。元素26的哈希地址为0;25的哈希地址为12;72的哈希地址为7;对于元素38,其哈希地址是12,但是该地址已经存入元素12,因此试探哈希地址13,没有冲突,冈此将元素38存入哈希地址为13的单元;元素8的哈希地址为8;元素18的哈希地址为5;59的哈希地址为7,但是该地址已经存入元素72,再试探哈希地址8,发生冲突,地址8被元素8占用,再试探哈希地址9,没有冲突,
转载请注明原文地址:https://kaotiyun.com/show/oRCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司,分公司信息包括分公司编号、名称、经理、办
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
阅读以下说明和JaVa代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其他
为了解决进程间的同步和互斥问题,通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(22)。
如图1所示为计算机中16位浮点数的表示格式。某机器码为1110001010000000。若阶码为移码且尾数为反码,其十进制真值为(3);若阶码为移码且尾数为原码,其十进制真值为(4);若阶码为补码且尾数为反码,其十进制真值为(5);若阶码为补码且
在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是(22)。
下面关于面向对象方法中消息的叙述,不正确的是(38)。
随机试题
平皿稀释法测定活菌数时,下列操作正确的是()。
经过标定的孔板流量计,使用较长一段时间后,孔板的孔径通常会有所增大。对此,甲认为:该孔板流量计的流量值将比实际流量值低;乙认为:孔板流量计使用长时间后量程将扩大。甲、乙看法有道理的是()。
A.开瓣音B.心包叩击音C.肿瘤扑落音D.收缩中晚期喀喇音缩窄性心包炎会出现
A.腰背痛伴脊柱畸形B.腰背痛伴活动受限C.腰痛伴尿频、尿急D.顽固性背痛,放射性神经痛的中老年人E.腰痛伴月经异常、痛经椎间盘脱出可见
骨髓瘤最有价值的诊断依据是
患者男性25岁,上颌LefortⅢ型骨折、颅前凹骨折、口鼻出血,其现场处理的最佳做法是
根据法律、法规的规定,我国证券投资基金、企业年金、社会基金等都必须指定()家商业银行作为托管人。
三反运动不包括()
为贬低他人而取绰号的行为侵犯了公民的()。
Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber
最新回复
(
0
)