在散列表中，当装填因子非常接近1时，线性探测类似于( )查找。

admin2013-09-16 36

问题在散列表中，当装填因子非常接近1时，线性探测类似于( )查找。

选项 A、二分
B、随机
C、顺序
D、分块

答案C

解析由于线性探测在关键词同义时解决冲突的办法是线性的向后查找，当整个表几乎装满时，它就很类似于顺序查找了。

转载请注明原文地址:https://jikaoti.com/ti/d2ajFFFM

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

计算机408

学硕统考专业

相关试题推荐

简述戈尔巴乔夫政治改革的后果。
第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
有人认为：“三国两晋南北朝时期，经济长期破坏，政局动荡不安，长期分裂割据。人心涣散，实是我国古代历史的黑暗时代。”这种观点否定了()。①民族融合的作用②江南经济的发展③从分裂走向统一是这一时期历史的总趋势④科
建立中国道教史上第一个成熟的神仙系统的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

随机试题

谈判过程中谈判者考虑各种切实利益因素后选取的目标是()
1905年8月，中国同盟会制定的革命纲领是
Mostpeoplehavenoideaofthehardworkandworrythatgointothecollectingofthosefascinatingbirdsandanimalsthatthey
对于ⅡB、ⅡC期术后患者和Ⅲ期已行淋巴结清扫术的患者，术后辅助治疗有助于降低复发和转移的风险，其中主要使用的是
电容器装置的开关设备及导体等载流部分长期允许电流，低压电容器不应小于电容器额定电流的()倍。
已知点O，N，P在△ABC所在平面内，且，则点O，N，P依次是△ABC的()
1868年，俄国教育家乌申斯基出版了()，对当时的心理学发展成果进行了总结，乌申斯基因此被称为“俄罗斯教育心理学的奠基人”。
已知一汉字的国标码是5E38H，则其内码是______。
成功在于勤奋，这句话很正确。
A、ThewomanismailingthemtoGary’soldaddress.B、Thepostofficeissendingthemtothewoman’shouse.C、Theyarcbeingforw

最新回复(0)

在散列表中，当装填因子非常接近1时，线性探测类似于( )查找。

计算机408

学硕统考专业

简述戈尔巴乔夫政治改革的后果。

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

建立中国道教史上第一个成熟的神仙系统的是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

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

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

谈判过程中谈判者考虑各种切实利益因素后选取的目标是()

1905年8月，中国同盟会制定的革命纲领是

Mostpeoplehavenoideaofthehardworkandworrythatgointothecollectingofthosefascinatingbirdsandanimalsthatthey

对于ⅡB、ⅡC期术后患者和Ⅲ期已行淋巴结清扫术的患者，术后辅助治疗有助于降低复发和转移的风险，其中主要使用的是

电容器装置的开关设备及导体等载流部分长期允许电流，低压电容器不应小于电容器额定电流的()倍。

已知点O，N，P在△ABC所在平面内，且，则点O，N，P依次是△ABC的()

1868年，俄国教育家乌申斯基出版了()，对当时的心理学发展成果进行了总结，乌申斯基因此被称为“俄罗斯教育心理学的奠基人”。

已知一汉字的国标码是5E38H，则其内码是______。

成功在于勤奋，这句话很正确。

A、ThewomanismailingthemtoGary’soldaddress.B、Thepostofficeissendingthemtothewoman’shouse.C、Theyarcbeingforw