首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于散列表的说法中,不正确的有( )个。 Ⅰ.散列表的平均查找长度与处理冲突方法无关 Ⅱ.在散列表中, “比较”操作一般也是不可避免的 Ⅲ.散列表在查找成功时的平均查找长度与表长有关 Ⅳ.若在散列表中删除一个元素
下列关于散列表的说法中,不正确的有( )个。 Ⅰ.散列表的平均查找长度与处理冲突方法无关 Ⅱ.在散列表中, “比较”操作一般也是不可避免的 Ⅲ.散列表在查找成功时的平均查找长度与表长有关 Ⅳ.若在散列表中删除一个元素
admin
2018-07-17
51
问题
下列关于散列表的说法中,不正确的有( )个。
Ⅰ.散列表的平均查找长度与处理冲突方法无关
Ⅱ.在散列表中, “比较”操作一般也是不可避免的
Ⅲ.散列表在查找成功时的平均查找长度与表长有关
Ⅳ.若在散列表中删除一个元素,只需简单地将该元素删除即可
选项
A、1
B、2
C、3
D、4
答案
C
解析
考查散列表的性质。不同冲突处理方法对应的平均查找长度是不同的,Ⅰ错误。散列查找的思想是通过散列函数计算地址,然后再比较关键字确定是否查找成功,Ⅱ正确。平均查找长度与填装因子(即表中记录数与表长之比)有关,Ⅲ错误。在开放定址的情况下,不能随便删除表中的某个元素(只能标记为删除状态),否则可能会导致搜索路径被中断,Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/hfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
有人说,巴黎和会是一次分赃会议,下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
下面有关兵制的内容,与唐玄宗有关的是()
简述马歇尔计划的客观作用。
下列关于克里斯提尼改革的叙述不正确的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列对于南海诸岛的名称对应有误的一项是()。
加尔文教传播到法国后,其信仰者被称为()。
系统总线中地址线的功能是用于选择()。
随机试题
发生于婴儿翼突钩处的溃疡最常见的是
有20组喷射混凝土试块,设计强度为25MPa,其在标准养护28d实测抗压强度见下表1(单位:MPa)。有9组喷射混凝土试块,设计强度为25MPa,其在标准养护28d实测抗压强度见下表2(单位:MPa)。结合上述内容,回答下列问题。
下面四个选项中,说法不正确的一项是()。
某建筑公司所承担的某住宅项目质量不符合约定,建设单位要求其返工,该建筑公司以气候已经不适宜继续施工为由,拒绝了这个要求,建设单位请求减少支付工程款,对于这个请求()。
基于交通强国的综合交通运输发展,在基础设施建设和布局方面应做到()。
注册会计师在对XYZ公司进行审计时,针对固定资产项目主要执行了下列实质性程序,请指出其执行的审计程序主要可以证实有关的管理层的认定是什么?检查当年固定资产增加的有关文件。
基本医疗保险的构成包括()。
公租房演变成人才公寓,新郑市绝非首创。据媒体报道,早在2011年,北京中关村首批人才公租房就流向了知名企业的精英,此外,广东、重庆也有类似案例。这种做法违背了“为中低收人者住房问题兜底”的初衷,不仅无助于解决住房问题,还加剧了城市各阶层的分化。即便公租房供
A、4B、10C、15D、19A上面两个数字之和与下面两个数字之差相除得到中间数字。故本题选A。
Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【B1】____
最新回复
(
0
)