答案及解析：[单选题]哈希函数H(k)=k %11,采用开放地址法的平方探测再散列（di=1,4,9,16,......)解决冲突，输入关键字（9,31,26,19,1,13,2,11,27,16,21)，表长为13，建立

问题：

[单选题]

哈希函数H(k)=k %11,采用开放地址法的平方探测再散列（di=1,4,9,16,......)解决冲突，输入关键字（9,31,26,19,1,13,2,11,27,16,21)，表长为13，建立的哈希表为（），ASL(成功）=（）

地址	0	1	2	3	4	5	6	7	8	9	10	11	12
关键字	11	1	13	2	26	27	16		19	9	31	21
查找次数	1	1	1	2	1	1	2		1	1	1	2

ASL(成功)=15/12

地址	0	1	2	3	4	5	6	7	8	9	10	11	12
关键字	11	1	13	2	26	27	16		19	9	31	21
查找次数	1	1	1	2	1	1	2		1	1	2	2

ASL(成功)=15/12
C.

地址	0	1	2	3	4	5	6	7	8	9	10	11	12
关键字	11	1	13	2	26	27	16		19	9	31	21
查找次数	1	1	1	2	1	1	2		1	1	2	2

ASL（成功）=15/11
D.

地址	0	1	2	3	4	5	6	7	8	9	10	11	12
关键字	11	1	13	2	26	27	16		19	9	31	21
查找次数	1	1	1	2	1	1	2		1	1	1	2

ASL(成功）=15/11

Tags：中国大学MOOC(慕课)电子科技大学数据结构与算法单元测验题答案

答案解析：

╋纠错

您可能感兴趣的问题

g = lambda x: 3不是一个合法的赋值表达式。
在编写多层循环时，为了提高运行效率，应尽量减少内循环中不必要的计算。
扩展库numpy中的arange()函数功能和内置函数range()类似，只能生成包含整数的数组，无法创建包含实数的数组。
３．建设项目总投资和固定资产投资有何区别和联系？
１３．某工业建设项目，需要生产用进口设备与材料５００ｔ，ＦＯＢ价为１００万美元。国际运费费率是３５０美元／ｔ，国内运杂费率是２．５％，保险公司的海运水渍险是货价的０．２６６％，银行财务费为设备与材料离
２２．某企业因某种产品在市场上供不应求，决定投资扩建新厂。经调查研究分析，该产品１０年后将升级换代，目前的主要竞争对手也可能扩大生产规模，现提出３种扩建方案： ①大规模扩建，投资约３亿元。据估计，该
１８．某承包商拟参加某工程项目施工投标。该工程招标文件已明确，该工程采用固定总价合同发包。该工程估算直接成本为１５００万元。承包商根据有关专家的咨询意见，认为该工程项目以１０％，７％，４％的利润率投标
１５．某建筑外墙厚３７０ｍｍ，中心线总长８０ｍ，内墙厚２４０ｍｍ，净长线总长为３５ｍ。底层建筑面积为６００ｍ２，室内外高差０．６ｍ。地坪厚度１００ｍｍ，已知该建筑基础挖土量为１０００ｍ３，室外设计地坪
１２．某土建工程按月结算，结算款总额为７５０万元，主要材料和结构构件金额占工程费用的６０％，预付款占工程价款的２０％，则预付款回扣点为多少？
１８．某工程项目采用调值公式结算，其合同价款为１８０００万元。该工程的人工费和材料费占工程合同价款的８５％，不调值费用１５％。经测算，具体的调值公式为：