首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
32
问题
对于关键字序列(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至问题3,将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理,欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房,以及将服务项目记入客人帐单。旅客包括散客和团体,散客预定或入住时需要提供姓名、性别、身
阅读以下函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其他方
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的地键盘用来输入行程目的地的
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图10.43所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
FTP协议是Internet常用的应用层协议,它通过(61)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(62)端口得知有服务请求。
若要封装对象,并提供不同的接口时,可采用(33);若要将请求封装成对象,则可采用(34);若要将可互换的行为封装起来,并采用委托的方式来决定使用哪一个,则可采用(35)。
(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如表9.2所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了________(60)设计策略
随机试题
碳素钢、奥氏体不锈钢双面焊的焊接接头,其弯曲试验合格标准是弯曲角度为()。
低血钾时,静脉输液补钾一般不超过()
A.患者血压明显升高.体检:血压200/130mmHg(26.6/16.9kPa),眼底出血渗出、视乳头水肿。实验室报告:肾功能不全B.患者气急.端坐呼吸。体检:心脏扩大,听诊可闻及第四心音奔马律。双下肢浮肿,超声心动图报告:左心室腔明显扩大C.患者平
A.口渴喜饮B.大渴喜冷饮C.渴不欲饮D.大渴引饮,小便量多E.但欲漱水不欲咽热盛伤津可见
王某以借款纠纷为由起诉吴某,经审理,法院认为该借款关系不存在,王某交付吴某的款项为应支付的货款,王某与吴某之间存在买卖关系而非借用关系。法院向王某作出说明,但王某坚持已见。不予变更诉讼请求和理由。法院遂作出裁定,驳回王某的诉讼请求。关于本案,下列哪一说法是
甲乙丙三国相邻,后甲乙两国合并为丁国。如果有关各方之间没有新的相关协议达成。根据国际法中有关国家继承的规定,下列哪些事项是丁国应当继承的?()
在工程量清单的清单计价表格的内容中,()是指根据有关工程造价管理规定或省级以上政府职能部门规定必须缴纳,并应计入建筑安装工程造价的费用。
(2007年考试真题)对于已达到预定可使用状态但尚未办理竣工决算的固定资产、待办理竣工决算后,若实际成本与原暂估价值存在差异的,应调整已计提折旧。()
弗洛伊德认为人格结构由哪三部分组成?()
张教授:毕加索的每幅画都是杰作。李研究员:不对。有几幅达维和特莱克劳斯的绘画杰作也陈列在巴黎罗浮宫。李研究员显然认为张教授话中包含了以下哪项断定?
最新回复
(
0
)