首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在散列表中,当装填因子非常接近1时,线性探测类似于( )查找。
在散列表中,当装填因子非常接近1时,线性探测类似于( )查找。
admin
2013-09-16
50
问题
在散列表中,当装填因子非常接近1时,线性探测类似于( )查找。
选项
A、二分
B、随机
C、顺序
D、分块
答案
C
解析
由于线性探测在关键词同义时解决冲突的办法是线性的向后查找,当整个表几乎装满时,它就很类似于顺序查找了。
转载请注明原文地址:https://kaotiyun.com/show/kgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永嘉之乱的后果不包括()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
简述近代香港问题的形成。
洋务运动的主要作用集中在()
周王室的两大官僚系统是()。
建立中国道教史上第一个成熟的神仙系统的是()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。分别计算等概率情况下查找成功
随机试题
支配大腿各肌群的神经有:
颈椎病颌枕带牵引最大重量不应超过()
牙根纵裂的X线片中可见,除了()
A.胎产史B.喂养史C.生长发育史D.预防接种史E.家族史需要与传染病鉴别时,应特别注意询问的是()
确定危险源时,更重要的是要充分考虑施工活动三种时态(过去、现在、将来)和三种状态(正常、异常、紧急)下潜在的各种危险。()
()的连线被称为里地线
根据《合同法》的规定,债权人领取提取物的权利期限为()年,超过该期限,提存物扣除提存费用后归国家所有。
公正公平原则是指,证券投资分析师必须在收费标准上一视同仁,不得以资金量大小或交易频率等方面的区别歧视某些投资者或委托机构,在提供咨询意见的深度和准确性上应持统一标准。( )
下列关于现金流量的估计的说法中,错误的是()。
ThemostimportantthingnowisforDemocratsnottopanic.Despitewhatyourgutistellingyou,thisisnottheendofthewor
最新回复
(
0
)