首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
68
问题
对于关键字序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件,日销售量文件和日销售金额文件的记录中至少应包括哪些数据项,同时不产生数据冗余?③错误清单可能指出哪些错误?简要叙述处理6的主要内容。
阅读以下说明和流程图,回答问题1至问题3,将解答写在对应栏内。【说明】(1)流程图描述某大型商店商品销售的数据处理流程。(2)商店设有若干柜台,同一种商品可能在几个柜台上销售,各柜台每天提供一组日销售数据,其格式如
阅读以下函数说明和Java代码,[说明]现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2,y1,y2)画一条直线
阅读下列说明和C++代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
阅读下列说明Java代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】0-1背包问题定义为:给定i个物品的价值v[1…i]、重量w[1…i]和背包容量T,每个物品装到背包里或者不装到背包里。求最优的装包方案,使得所得到的价值最大。
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57),在该散列表上进行等概率成功
(43)设计模式将抽象部分与它的实现部分相分离,使它们都可以独立地变化。下图为该设计模式的类图,其中,(44)用于定义实现部分的接口。
随机试题
规定出所设想的管理信息系统应该做些什么,应该具有怎样的功能,以形成新的管理信息系统的逻辑模型,这是()。
审理一起团伙犯罪案时,因涉及多个罪名和多名被告人、被害人,审判长为保障庭审秩序,提高效率,在法庭调查前告知控辩双方注意事项。下列哪些做法是错误的?
()是指一个国家(地IX)为进行国际经济往来,在汇率的管理方面所采用的有关制度。
施工现场可燃材料堆场及其加工场、固定动火作业场与在建工程的防火间距不应小于()m。
老百姓通过银行柜台认购凭证式长期国债的市场不属于()。
A、B两家公司属于非同一控制下的独立公司。A公司于2001年7月1日以本企业的固定资产对B公司投资,取得B公司60%的股份。该固定资产原值1500万元,已计提折旧400万元,已提取减值准备50万元,7月1日该固定资产公允价值为1250万元。B公司200
天津曾在过往的岁月中被划分成不同的区域,区域间的冲突主要来自于恪守传统的老城区和异常西化的租界区,这也是天津和上海的不同之处。上海的一些棚户区和洋房_______,但天津的老城区和租界地却_______。填入画横线部分最恰当的一项是()。
有人认为:“民法上的行为是人有意识的活动,能够成为民事法律关系的客体但不能成为民事法律事实。”试对该说法加以辨析。
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某学生信息管理系统的部分数据库关系模式如下:学生:Student(stuno,stuname,stuage,stusex,schno),各属性分别表示学生的学号、姓名、年龄、性
同时向下列两个E-mail地址发送一个电子邮件(注:不准用抄送),并将考生文件夹下的一个Word文档table.doc作为附件一起发出去。具体如下:收件人为:wurj@bj163.com和kuohq@263.net.cn;主题为:统计表:函件内容
最新回复
(
0
)