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

admin2015-12-30 64

问题将关键字序列(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

学硕统考专业

关于伯里克利时代的叙述，不正确的是()。

据史料记载，隋唐时“民间佛经多于六经数十百倍”，造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定

唐代，中书省中中书舍人凡六员，在制作诏令过程中，可互相商量，并允许“各执所见，杂署其名”，谓之()。

简述弭兵之会的背景、过程和结果。

上海机器织布局

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

下列氨基酸中能转化生成儿茶酚胺的是

肾盂肾炎之肾阴不足，湿热留恋证治宜

患者女，22岁，因咳嗽，痰中带血3日，以“支气管扩张”收住院，今晨突然大咯血100ml，该患者主要的护理诊断或合作性问题是()

“资产=负债+所有者权益”等式反映了企业特定时点的财务状况,它是编制利润表的依据。()

该投资项目的投资回收期为(　　)年。若市场利率为10%，该投资项目的净现值为(　　)万元。

政策性银行与商业银行的主要区别之一是()。

不具有商业实质、不涉及补价的非货币性资产交换中，影响换入资产入账价值的因素有()。

松鼠：啮齿动物：哺乳动物

下列有关留置权的表述中，正确的是()。

Duringthelastfewyears,therehasbeenan【B1】______increaseinthenumberofshops,storesandsupermarketswhichprovid

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

计算机408

学硕统考专业

关于伯里克利时代的叙述，不正确的是()。

据史料记载，隋唐时“民间佛经多于六经数十百倍”，造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定

唐代，中书省中中书舍人凡六员，在制作诏令过程中，可互相商量，并允许“各执所见，杂署其名”，谓之()。

简述弭兵之会的背景、过程和结果。

上海机器织布局

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

下列氨基酸中能转化生成儿茶酚胺的是

肾盂肾炎之肾阴不足，湿热留恋证治宜

患者女，22岁，因咳嗽，痰中带血3日，以“支气管扩张”收住院，今晨突然大咯血100ml，该患者主要的护理诊断或合作性问题是()

“资产=负债+所有者权益”等式反映了企业特定时点的财务状况,它是编制利润表的依据。()

该投资项目的投资回收期为( )年。若市场利率为10%，该投资项目的净现值为( )万元。

政策性银行与商业银行的主要区别之一是()。

不具有商业实质、不涉及补价的非货币性资产交换中，影响换入资产入账价值的因素有()。

松鼠：啮齿动物：哺乳动物

下列有关留置权的表述中，正确的是()。

Duringthelastfewyears,therehasbeenan【B1】______increaseinthenumberofshops,storesandsupermarketswhichprovid

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

该投资项目的投资回收期为(　　)年。若市场利率为10%，该投资项目的净现值为(　　)万元。