首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
50
问题
对于关键字序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指针。(2)显示链表的各个结点数据:结点数据包括:多边
阅读以下说明和流程图,回答问题1至问题3,将解答写在对应栏内。【说明】(1)流程图描述某大型商店商品销售的数据处理流程。(2)商店设有若干柜台,同一种商品可能在几个柜台上销售,各柜台每天提供一组日销售数据,其格式如
阅读以下函数说明和Java代码,[说明]现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2,y1,y2)画一条直线
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统,以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(12)系统需要维护全台员工的详细信息、栏目信息、广告信息
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理,欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房,以及将服务项目记入客人帐单。旅客包括散客和团体,散客预定或入住时需要提供姓名、性别、身
阅读以下说明和图,根据要求回答问题1~问题4。【说明】某大学欲开发一个基于web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法,输出合法学生
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(51)、(52)、(53)、(54)、(55)。(51)~(55):A.解释程序是接受参数、按照某一样板产生机器语言的计算机程序B.编译程序是把高级语言书写的计算机程序翻
随机试题
Previousstudieshaveshownthatparentswhoeatmorefastfoodandspendmoretimeonthecouchhavekidswhodothesame.And
工程建设项目设计招标文件一般包括投标须知、设计条件及要求、主要合同条件、投标文件格式、附件及附图等内容。其中()是招标文件的核心文件,是投标人进行方案设计的指导性和纲领性文件。
某房屋建筑拆除工程施工中,发生倒塌事故,造成60人重伤、8人死亡。根据事故后果严重程度,该事故属于()。
某住宅小区,有18栋20层住宅,建筑高度为57m,20层楼板标高为54.2m,高位消防水箱底标高为62.6m,室内消防采用联合供水的临时高压消防给水系统,设计流量57L/s,室外埋地供水干管采用.DN200球墨铸铁管,长2000m,漏水率为1.40L/(m
银监会于2012年颁布的《商业银行资本管理办法(试行)》中关于信息披露的要求,则侧重于商业银行资本计量和管理相关信息的披露。()
一个完整的绿色营销过程是许多步骤组成的具体有()。
下列关于利率、利息的描述中,不正确的有()。
有以下程序#inelude<stdio.h>main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2‖c--!=3)printf(
Theyaretalkingabouttheproblemsofoldpeopleingeneral.
Idon’teverwanttotalkaboutbeingawomanscientistagain.Therewasatimeinmylifewhenpeopleaskedconstantlyforstor
最新回复
(
0
)