首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
81
问题
对于关键字序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据【说明】中的描述,给出图5—3中A1和A2所对应的参与者,u1至u3所对应的用例,以及该图中空(1)所对应的关系。(ul至u3的可选用例包括:Session、Trans-action、InserlCard、InvalidPINProce
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((:ardReader)读取ATM卡;系统与客户(Customer)的交互由客户控制台(Custo
阅读下列说明和图,回答以下问题,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于Web的城市黄页,公开发布该城市重要的组织或机构(一下统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Inte
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】0-1背包问题定义为:给定i个物品的价值v[1…i]、重量w[1…i]和背包容量T,每个物品装到背包里或者不装到背包里。求最优的装包方案,使得所得到的价值最大。
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为(38)。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间,以9600bit/s的速度传输这幅图像大约需(57)秒,按我国电视PAL标准每秒25幅,一张650MB的光
()是把对象的属性和服务结合成一个独立的系统单元,并尽可能隐藏对象的内部细节;()是指子类可以自动拥有父类的全部属性和服务;()是对象发出的服务请求,一般包含提供服务的对象标识、服务标识、输入信息和应答信息等。
“三网合一”的三网是指______。
随机试题
下列哪种疾病可不用超短波疗法
A.干咳,咳声短促B.上气咳逆阵作,咳时面赤C.喉痒干咳,连声作呛D.咽痒咳嗽声重,气急E.咳嗽气息粗促,或喉中有痰声痰热郁肺型咳嗽的主症之一是
A.Na+B.K+C.HCO3-D.Ca2+E.Cl-参与兴奋-收缩耦联的是
A.Ⅰ型变态反应B.Ⅱ型变态反应C.Ⅲ型变态反应D.Ⅳ型变态反应E.Ⅴ型变态反应Arthus反应
效力未定的民事法律行为[南航2016年研;中山大学2014年研]
公司分立是指公司依照法定的程序将公司分成两个或者两个以上的独立公司的行为。根据以上定义,下列属于公司分立的是()。
TourisminChileThebiggestproblemfacingChile,asitpromotesitselfasatouristdestinationtobereckonedwith,isth
Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded
Somecollegestudentsareattractedbythosewhoaresimilarwiththem,whileothersarefunofthosewhoaredifferentfromthe
A、Sheeatslittlebutremainsoverweight.B、Sheisbotheredbyhertasteforfastfood.C、Shedoesnotknowwhetherornotthed
最新回复
(
0
)