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

admin2009-05-09 25

问题已知散列表的存储空间为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://jikaoti.com/ti/ZPtaFFFM

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

数据结构

理工类

相关试题推荐

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
下列关于星形拓扑特点的描述中错误的是()
在OSI参考模型中，负责处理端到端的差错控制和流量控制问题的是()
传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
下列不属于混合形拓扑的优点的是()
下列交换技术中不属于建立虚拟局域网的是()
金属货币的优点包括________、________、________、________、________。
简述直接融资的优点。
某商场每月提货100吨，每次订货费5元，存储费每月每吨0．4元，求最佳订货量、最佳订货周期。

随机试题

南京国民政府成立初期，法院组织体系实行()
年青一代用新知识、新观念影响前辈的过程是【】
该患者的病情属于护士在痔切除手术前应指导该患者
(2016)某传动装置如图6．7—1所示，由蜗杆转动z1、z2，圆锥齿轮传动z3、z4，斜齿轮传动z5、z6组成。蜗杆为主动件，右旋，要求轴I和轴Ⅱ上的轴向力分别能相互抵消一部分，则斜齿轮6的螺旋方向和圆周力方向为()。
某发电厂安装工程，工程内容有锅炉、汽轮机、发电机、输煤机、水处理和辅机等设备。工程由A施工单位总承包，其中输煤机、水处理和辅机等设备分包给B施工单位安装。因安装质量要求高，A施工单位与建设单位签订合同后编制了该工程的施工组织设计和施工方案。
20×5年1月1日，甲公司用银行存款33000万元从证券市场上购入乙公司发行在外80％的股份并能够控制乙公司。同日，乙公司账面所有者权益为40000万元(与可辨认净资产公允价值相等)。其中，股本为30000万元。资本公积为2000万元，盈余公积为8
去年，和羊毛的批发价不同，棉花的批发价大幅度地下跌。因此，虽然目前商店中棉织品的零售价还没有下跌，但它肯定会下跌。以下哪项如果为真，最能削弱上述论证?
Whenyouaskyoungpersontotellthenamesofsomefamousmoviesandthechancesarethatmanyofthosementionedwillbepopul
Accordingtoarecentsurvey,employeesinmanycompaniestodayworklongerhoursthanemployeesdidin1979．Theyalsotakeshor
Whereisthewoman?

最新回复(0)

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

数据结构

理工类

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

下列关于星形拓扑特点的描述中错误的是()

在OSI参考模型中，负责处理端到端的差错控制和流量控制问题的是()

传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。

下列不属于混合形拓扑的优点的是()

下列交换技术中不属于建立虚拟局域网的是()

金属货币的优点包括________、________、________、________、________。

简述直接融资的优点。

某商场每月提货100吨，每次订货费5元，存储费每月每吨0．4元，求最佳订货量、最佳订货周期。

南京国民政府成立初期，法院组织体系实行()

年青一代用新知识、新观念影响前辈的过程是【】

该患者的病情属于护士在痔切除手术前应指导该患者

(2016)某传动装置如图6．7—1所示，由蜗杆转动z1、z2，圆锥齿轮传动z3、z4，斜齿轮传动z5、z6组成。蜗杆为主动件，右旋，要求轴I和轴Ⅱ上的轴向力分别能相互抵消一部分，则斜齿轮6的螺旋方向和圆周力方向为()。

去年，和羊毛的批发价不同，棉花的批发价大幅度地下跌。因此，虽然目前商店中棉织品的零售价还没有下跌，但它肯定会下跌。以下哪项如果为真，最能削弱上述论证?

Whenyouaskyoungpersontotellthenamesofsomefamousmoviesandthechancesarethatmanyofthosementionedwillbepopul

Accordingtoarecentsurvey,employeesinmanycompaniestodayworklongerhoursthanemployeesdidin1979．Theyalsotakeshor

Whereisthewoman?

金属货币的优点包括、、、、。