已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ( )

admin2009-05-09 36

问题已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ( )

选项 A、T[2]
B、T[4]
C、T[8]
D、T[10]

答案D

解析由题意可得H(23)=6，而T[6]中已有关键字，产生冲突，此时采用二次探测法，则当i=1时，h₁=(6+1×1)%17=7，又T[7]中也已有关键字仍然冲突。则选i=2，此时h₂=(6+2×2)%17=10，此时可判定此关键字可插入T[10]单元中。

转载请注明原文地址:https://kaotiyun.com/show/swAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
若HDLC的帧地址为“11001010”，控制字段为“10010101”，帧校验序列采用G(x)=x15+x12+x3+1来产生，请写出此帧的完整格式(FCS用规定长度的x来代替)。
释放连接过程中，当一方释放连接时，两个方向的连接都会被释放，这种方式称为()
_______是由一个随时间变化的电压构成的。()
下列服务中不属于IEEE802．2的逻辑链路控制子层LLC可提供的是()
传输介质的选择取决于：网络拓扑结构、__________、可靠性要求、能承受的价格范围。
下列属于布雷顿森林体系内容的是()
下列属于决定利率的根本性因素有
如图5．15所示，各路段数字为该路段的最大通过能力，试计算甲城到乙城的最大通过能力。
用匈牙利算法求解下述指派问题．效率矩阵如下：

随机试题

3PE防腐工艺流程顺序正确的是()。
下面哪个不符合湿疮的范畴：
DSA采集时机及帧率选择原则，正确的是
某隧道二次衬砌为厚度40cm的C25模筑混凝土。承包人施工中存在泵送混凝土水灰比偏大；局部欠挖超过限值未凿除；模板移动部分钢筋保护层厚度不足等因素，造成其中一段衬砌完工后顶部、侧墙均出现环向裂缝，局部地段有斜向裂缝，严重者出现纵、环向贯通裂缝，形成网状开裂
宏远海运公司为加强对风险损失事件的管理，与甲银行签订协议，规定在一定期间内，如果宏远海运公司由于台风等自然灾害遭受重大损失．可从甲银行取得贷款，并为此按约定的期间向甲银行缴纳权力费。宏远海运公司管理损失事件的方法称为()。
2012年7月10日，甲与乙订立买卖合同，以500万元的价格向乙购买一套精装修住房。当日，甲支付了40万元定金，乙将房屋交付给甲。双方约定，甲应于8月1日前付清余款，乙应在收到余款后两日内办理房屋过户手续。7月15日，当地突降特大暴雨，该房屋被淹没，损失额
25岁的小新因吸食冰毒成瘾被责令社区戒毒，成为社会工作者小林的服务对象。小林通过评估发现，小新“溜冰”是为了“助兴”，他身边很多朋友也这样，小新没有什么改变动机，持续吸毒的可能性较大。对此，小林拟运用激发小新内在动机改变的方法为小新进行个案辅导，以帮助其戒
已知x=-73，若采用8位机器码表示，则[X]原=(21)，[X]补=(22)。
Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______
A、They’dhavetogetpermission.B、Jackwouldn’tlikeit.C、Shethinksitmightwork.D、Theotherassistantsshouldbeconsulted

最新回复(0)

已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ( )

数据结构

理工类

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)

若HDLC的帧地址为“11001010”，控制字段为“10010101”，帧校验序列采用G(x)=x15+x12+x3+1来产生，请写出此帧的完整格式(FCS用规定长度的x来代替)。

释放连接过程中，当一方释放连接时，两个方向的连接都会被释放，这种方式称为()

_______是由一个随时间变化的电压构成的。()

下列服务中不属于IEEE802．2的逻辑链路控制子层LLC可提供的是()

传输介质的选择取决于：网络拓扑结构、__________、可靠性要求、能承受的价格范围。

下列属于布雷顿森林体系内容的是()

下列属于决定利率的根本性因素有

如图5．15所示，各路段数字为该路段的最大通过能力，试计算甲城到乙城的最大通过能力。

用匈牙利算法求解下述指派问题．效率矩阵如下：

3PE防腐工艺流程顺序正确的是()。

下面哪个不符合湿疮的范畴：

DSA采集时机及帧率选择原则，正确的是

已知x=-73，若采用8位机器码表示，则[X]原=(21)，[X]补=(22)。

Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______

A、They’dhavetogetpermission.B、Jackwouldn’tlikeit.C、Shethinksitmightwork.D、Theotherassistantsshouldbeconsulted