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

admin2021-01-13 94

问题对于关键字序列(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://www.kaotiyun.com/show/oRCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。

若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。

目前，人们一直关注“三网融合”的问题，这里的“三网”是指(37)。

在第一次保存以确定演示文稿时，进行()的操作就可以了。

下列何经绕肩胛()

患者，女性，28岁。因宫外孕急诊入院手术，术后采取的模式为

当事人不服地方人民法院第一审裁定的，有权向上一级人民法院提起上诉，其上诉日期是()。

不包括在Office大家庭中的是()。

将闭合多匝线圈置于仅随时间变化的磁场中，线圈平面与磁场方向垂直，关于线圈中产生的感应电动势和感应电流，下列表述正确的是()。

事业单位工作人员受到()处分的，自处分决定生效之日起，终止其与事业单位的人事关系。

Chinawillgraduallypostponeitsstatutoryretirementage,asitsworkforceretirestheearliestintheworld,saidanofficial

【B1】【B2】

以.txt为扩展名的文件通常是()。