将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

admin2015-12-30 46

问题将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
请画出所构造的散列表。

选项

答案由装载因子为0．7，数据总数为7，可得一维数组大小为7／0．7=10，数组下标为0～9．所构造的散列函数值见下表。 [*] 采用线性探测再散列法处理冲突，所构造的散列表见下表。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

计算机408

学硕统考专业

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下列哪几项属于运动系统（）

腹泻伴里急后重者可见于

复式记账法是对发生的每一项经济业务，在相互联系的两个账户中进行等额记录的记账方法。()

某公司息税前利润为500万元，债务资金200万元(账面价值)，平均债务税后利息率为7．5％，所得税税率为25％，普通股的资本成本为15％，则公司价值分析法下，公司此时股票的市场价值为()万元。

总体方差与样本方差的惟一区别在于()。

19世纪末、20世纪初资产阶级革命团体纷纷建立，主要有

Nextyear,ifallgoesasplanned,thelargestmakerofpersonalcomputersinAsiawillbecomethethirdlargestintheworld.

Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe

将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。 请画出所构造的散列表。

计算机408

学硕统考专业

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下列哪几项属于运动系统（）

腹泻伴里急后重者可见于

复式记账法是对发生的每一项经济业务，在相互联系的两个账户中进行等额记录的记账方法。()

某公司息税前利润为500万元，债务资金200万元(账面价值)，平均债务税后利息率为7．5％，所得税税率为25％，普通股的资本成本为15％，则公司价值分析法下，公司此时股票的市场价值为()万元。

总体方差与样本方差的惟一区别在于()。

19世纪末、20世纪初资产阶级革命团体纷纷建立，主要有

Nextyear,ifallgoesasplanned,thelargestmakerofpersonalcomputersinAsiawillbecomethethirdlargestintheworld.

Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe

将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。