首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
89
问题
对于关键字序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
请填补图1-14流程图中(1)~(4)空缺处的内容。该贪心算法的时间复杂度为(5)。
分析车辆的状态和事件,指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件,指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意,用户与车辆在状态图中的关系)。
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
阅读下列说明和C++代码,将应填入_____________处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同,并尽量减
阅读下列说明和图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某高校欲开发一个成绩管理系统,记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3到6个单元构成,每个单元结束后会
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】0-1背包问题定义为:给定i个物品的价值v[1…i]、重量w[1…i]和背包容量T,每个物品装到背包里或者不装到背包里。求最优的装包方案,使得所得到的价值最大。
下面关于校验方法的叙述,(5)是正确的。
随机试题
用正、负两个电极从细胞膜外侧施加刺激时产生的电紧张电位
遇硫酸易炭化或易氧化而呈色的微量有机杂质一般叫作
下列选项中哪一个属于我国增值税的纳税人?
在客户风险监测指标体系中,资产增长率和资质等级分别属于()。
竹思竹文化是中国特有的文化,假如我们判断不错的话,竹文化应是与儒文化相得益彰的一种文化。在竹子身上,儒生们或看到气质、风骨,或看到虚心、谦虚,《岁寒三友图》是这方面最突出的典型,松竹梅从此成为屡屡出现在各种器皿上的图案。中国文人中与竹子
现有A、B、C三瓶盐水,浓度分别为12%、9%和15%。如果将A、B两瓶盐水完全混合到一起,可以得到浓度为11%的盐水:如果将B、C两瓶盐水完全混合到一起,可以得到浓度为13.5%的盐水。现将这三瓶盐水都混合到一起,可以得到浓度为多少的盐水?
()宪法是欧洲大陆第一部宪法。
Severallanguagesdieouteveryyear.Somepeopledonotthinkitisimportantandsaythatourlifewillbesimplerwithfewer
(1)Oakville,Ontario—JanetBarberdoesn’tdwelltoomuchontheviewfromherdriveway.(2)Manyofherlongtimeneighborsu
A、Themanwouldnotsavemoneywitheitheroption.B、Hewouldbebetteroffpurchasingboth.C、Theanswerdependsonthepriceo
最新回复
(
0
)