对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

admin2021-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)

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

软件设计师上午基础知识考试

软考中级

阅读以下函数说明和Java代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

Previousstudieshaveshownthatparentswhoeatmorefastfoodandspendmoretimeonthecouchhavekidswhodothesame.And

工程建设项目设计招标文件一般包括投标须知、设计条件及要求、主要合同条件、投标文件格式、附件及附图等内容。其中()是招标文件的核心文件，是投标人进行方案设计的指导性和纲领性文件。

某房屋建筑拆除工程施工中，发生倒塌事故，造成60人重伤、8人死亡。根据事故后果严重程度，该事故属于()。

银监会于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