首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
admin
2019-02-24
25
问题
关于Hash查找说法不正确的有( )个。
Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的
Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的
Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象
Ⅳ.再散列法不易产生聚集(堆积)
选项
A、1
B、2
C、3
D、4
答案
B
解析
如果两个元素在同一链表中,查找时间肯定不相同,故I不正确;插入规定在链首的话,插入操作不需要查找插入位置即可直接进行,因此插入任何一个元素的时间均相同,因此Ⅱ正确;所谓聚集(堆积),即在Hash表的建立过程中,某些Hash地址是由冲突处理产生的,而不是直接由Hash函数直接产生的,这就可能造成原本Keyl与Key2虽然不是同义词,但是最后却得出了相同的Hash地址.显然链地址法不会产生堆积现象,因为多个同义词只会占用表中的一个地址,因此Ⅲ不正确;再散列法即在同义词产生地址冲突时计算另一个散列函数地址,直到冲突不再发生,这种方法不易产生“聚集”,但增加了计算时间,因此Ⅳ正确。综上,不正确的说法有2个,选B。
转载请注明原文地址:https://kaotiyun.com/show/xbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料回答以下问题:凡一军:典分田二,典刑法二,典钱谷二,典入二,典出二,俱一正一副,即以师帅、旅帅兼摄。当其任者掌其事,不当其事者亦赞其事。凡一军一切生死黜陟等事,军帅详监军,监军详钦命总制,钦命总制次详将军、侍卫、指挥、检点、丞相,丞相禀军师,军师
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
“一战”后,英国经济出现了持续萧条,对其原因的探究不准确的一项是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
春秋时期,标志着周天子的地位一落千丈的战役是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
随机试题
宋朝为了防止冤假错案而建立的复审制度叫作()
甲公司处于可持续增长状态。预计2019年末净经营资产2000万元,净负债680万元,2019年营业收入2200万元,净利润200万元,股利支付率40%。甲公司2019年可持续增长率是()。
内燥起于肺、脾、肾、胃为重,哪一个尤重:
A.坐而喜仰胸胀气粗B.坐而喜俯少气懒言C.仰卧伸展焮去衣被D.蜷卧缩足喜加衣被E.叉手扪心闭目不语
A级高度的钢筋混凝土高层建筑有抗震设防要求时,以下()结构的最大适用高度最低。
我国最早使用“教育”一词的是()
根据所给图表,回答81~85题。图中SCI收录论文总数最少的年份是:
下列有关基于C/S和基于B/S数据库应用系统体系结构的说法中,错误的是()。
IngmaBergman’slatestworkasascreenwriteris"Sunday’sChildren".SetinruralSwedenduringthelate1920s,thestorycen
Theeurozone,whichhasadoptedtheeuroasitssolelegalcurrency,isnow15memberslargeandhasacombinedpopulationofa
最新回复
(
0
)