首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生
admin
2019-02-24
37
问题
关于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
学硕统考专业
相关试题推荐
《后汉书》记载:“班超定西域……遣甘英穷临西海而还。”其中,这里的西海指()。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()。
阅读材料回答以下问题:一八五八年五月二十八日,咸丰八年四月十六日,俄历一八五八年五月十六日,瑷珲。咸丰八年西月十六日,黑龙江将军奕山,会同俄国东悉毕尔将军岳福,在瑷珲城议定和约三条:黑龙江、松花江左岸,由额尔古讷河至松花江海口,作为俄罗斯国所属之地;右
阅读下列材料,回答问题:材料一:斯大林在论述苏联工业化时说:“在资本主义国家,工业化通常是从轻工业开始的……才轮到重工业,共产党当然不能走这条路。党知道战争日益逼近,没有重工业,就无法保卫国家,所以必须赶快发展重工业,如果这事做迟了,那就要失败。”
试论早期佛教产生的社会背景、基本教义并分析其进步性和实质。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
清廷实行厘金制度的时间是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
随机试题
资本家提高劳动生产率的直接目的是()
脑卒中的康复治疗原则不包括
面部肌肉建胎的动力平衡中,与向后动力有关的肌肉是
球后视神经炎的视野改变中,错误的是
精神障碍的诱发因素是
婴幼儿口腔黏膜薄嫩,血管丰富,唾液腺不够发达,口腔黏膜易受损伤和发生局部感染。()
从2002年起,我国全面实行贷款五级分类制度,该制度按照贷款的风险程度,将银行信贷资产分为()。
变换二次积分的积分次序:。
文小雨加入了学校的旅游社团组织,正在参与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第4张幻灯片的右侧,插入考生文件夹下名为“图片2.jpg”
Respondingtoopinions回应对方观点
最新回复
(
0
)