首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于散列表的说法中,不正确的有( )个。 Ⅰ.散列表的平均查找长度与处理冲突方法无关 Ⅱ.在散列表中, “比较”操作一般也是不可避免的 Ⅲ.散列表在查找成功时的平均查找长度与表长有关 Ⅳ.若在散列表中删除一个元素
下列关于散列表的说法中,不正确的有( )个。 Ⅰ.散列表的平均查找长度与处理冲突方法无关 Ⅱ.在散列表中, “比较”操作一般也是不可避免的 Ⅲ.散列表在查找成功时的平均查找长度与表长有关 Ⅳ.若在散列表中删除一个元素
admin
2018-07-17
78
问题
下列关于散列表的说法中,不正确的有( )个。
Ⅰ.散列表的平均查找长度与处理冲突方法无关
Ⅱ.在散列表中, “比较”操作一般也是不可避免的
Ⅲ.散列表在查找成功时的平均查找长度与表长有关
Ⅳ.若在散列表中删除一个元素,只需简单地将该元素删除即可
选项
A、1
B、2
C、3
D、4
答案
C
解析
考查散列表的性质。不同冲突处理方法对应的平均查找长度是不同的,Ⅰ错误。散列查找的思想是通过散列函数计算地址,然后再比较关键字确定是否查找成功,Ⅱ正确。平均查找长度与填装因子(即表中记录数与表长之比)有关,Ⅲ错误。在开放定址的情况下,不能随便删除表中的某个元素(只能标记为删除状态),否则可能会导致搜索路径被中断,Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/hfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命,说法不正确的是()。
下列事件中发生在魏晋南北朝时期的有()①法显赴印度取经②纸成为主要的书写工具③一年养八辈蚕④海外贸易远至阿拉伯地区
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
18世纪从事大西洋黑人奴隶贸易规模最大的国家是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
在机器数中,正数的符号位用“1”表示的是()。
下面的网络设备中,能够抑制网络风暴的是()。
随机试题
“假如你从我这里购买,我也将从你那里订货”,这种购买属于()
汞合金成分里加入后能减少合金中的γ2相的成分是
胁痛兼见口苦口粘,烦躁易怒,胸闷纳呆,恶心呕吐,尿黄便不爽,舌红,苔黄腻者,当辨证为
新生儿肺透明膜病生后24小时X线检查不可见
现有两个寿命期相同的互斥投资方案A和B,B方案的投资额和净现值都大于A方案,A方案的内部收益率为14%,B方案的内部收益率为15%,差额的内部收益率为13%,则使A、B两方案优劣相等时的基准收益率应为()。
会计核算软件中的记账凭证必须由手工输入,不能由软件自动生成。()
若一个国家或某一货币区的居民可以在国际收支的所有项目下,自由地把本国货币兑与外币货币相兑换。则该国实现了()。
市场营销的功能不包括()。
H国赤道雨林的面积每年以惊人的比例减少,引起了全球的关注。但是,卫星照片的数据显示,去年H国雨林面积的缩小比例明显低于往年。去年,H国政府支出数百万美元用以制止滥砍滥伐和防止森林火灾。H国政府宣称,上述卫星照片的数据说明,本国政府保护赤道雨林的努力取得了显
文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训.pptx”,请打开该文档进行美化,要求如下:将第二张幻灯片版式设为“标题和竖排文字”,将第四张幻灯片的
最新回复
(
0
)