设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

admin2019-01-30 39

问题设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

选项 A、8
B、3
C、5
D、9

答案D

解析 addr(49)=49 mod 11=5，冲突；hl=(5+1-1)mod 11=6，仍冲突；h2=(5+2*2)mod11=9，所以本题答案为D。

转载请注明原文地址:https://jikaoti.com/ti/VeGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
以太网的MAC子层遵守的标准是()。

随机试题

下列哪一项体征最有助于溃疡病穿孔的诊断十二指肠溃疡穿孑L最常发生于哪一部位
已判定为志贺菌属的培养物，应进一步做甘露醇、棉子糖和甘油的发酵和靛基质试验及
下列关于注册城市规划师概念的描述正确的是()。
采用损失控制时的预防计划的主要作用是()。
保险产品的直接表现形式是()。
人们参加旅游团的心理动机一般是()。
《论语》中鲁哀公问孔子学生有若：“荒年收成不好，国库又不足，怎么办?”有若回答：“百姓足，国库岂能不足?百姓不足，国库能足吗?”有若观点给我们的启发有()。
如果不设法提高低收入者的收入，社会就不稳定；假如不让民营经济投资者获得回报，经济就上不去。面对收入与分配的两难境地，倡导“效率优先，兼顾公平”是正确的。如果听信“公平优先，兼顾效率”的主张，我国的经济就会回到“既无效率，又不公平”的年代。以下哪项陈述是上述
设A=，求An．
Accordingtothepassage,nuclearweaponswereinitiallydesignedtoItisimpliedinthepassagethatwesternpeopleattheti

最新回复(0)

设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

以太网的MAC子层遵守的标准是()。

下列哪一项体征最有助于溃疡病穿孔的诊断十二指肠溃疡穿孑L最常发生于哪一部位

已判定为志贺菌属的培养物，应进一步做甘露醇、棉子糖和甘油的发酵和靛基质试验及

下列关于注册城市规划师概念的描述正确的是()。

采用损失控制时的预防计划的主要作用是()。

保险产品的直接表现形式是()。

人们参加旅游团的心理动机一般是()。

《论语》中鲁哀公问孔子学生有若：“荒年收成不好，国库又不足，怎么办?”有若回答：“百姓足，国库岂能不足?百姓不足，国库能足吗?”有若观点给我们的启发有()。

设A=，求An．

Accordingtothepassage,nuclearweaponswereinitiallydesignedtoItisimpliedinthepassagethatwesternpeopleattheti