关于Hash查找说法不正确的有( )个。 Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的 Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的 Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象

admin2014-04-17 50

问题关于Hash查找说法不正确的有( )个。 Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的 Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的 Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ．再散列法不易产生聚集(堆积)

选项 A、1
B、2
C、3
D、4

答案B

解析如果两个元素在同一链表中，查找时间肯定不相同，故Ⅰ不正确；插入规定在链首的话，插入操作不需要查找插入位置即可直接进行，因此插入任何一个元素的时间均相同，因此Ⅱ正确；所谓聚集(堆积)，即在Hash表的建立过程中，某些Hash地址是由冲突处理产生的，而不是直接由Hash函数直接产生的，这就可能造成原本Key1与Key2虽然不是同义词，但是最后却得出了相同的Hash地址。显然链地址法不会产生堆积现象，因为多个同义词只会占用表中的一个地址，因此Ⅲ不正确；再散列法即在同义词产生地址冲突时计算另一个散列函数地址，直到冲突不再发生，这种方法不易产生“聚集”，但增加了计算时间，因此Ⅳ正确。综上，不正确的说法有两个，选B。

转载请注明原文地址:https://kaotiyun.com/show/6exi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列口号中不是五四运动期间学生在示威游行时高呼的是（）。

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

试述中国共产党诞生的历史条件和意义。

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

肉芽组织不具备的功能有

掌跖角化一牙周破坏综合征的临床表现，除外()

纳税人取得的下列应税收入，可以作为计算业务招待费、广告费和业务宣传费扣除限额基数的有()。

向旅游者推荐购买相关的旅游保险，特别是旅游意外保险是旅行社和导游的义务。()

______指以少数学生为对象，在较短时间内尝试做小型的课堂教学，并摄制成录像，课后进行分析，这是训练新教师、提高教学水平的一条重要途径。

根据以下资料。回答下列问题。2011年，民航行业完成运输总周转量577．44亿吨公里，比上年增长7．2％。其中旅客周转量403．53亿吨公里，增长12．2％；货邮周转量173．91亿吨公里。2011年，国内航线完成运输周转量380．61

某地区进行可能影响环境的工程建设，在规划或其他活动之前，对其活动可能造成的周围地区环境影响进行调查、预测和评价，并提出防治环境污染和破坏的对策，以及制订相应方案。这在环境保护法的基本制度方面称为（）。

下列对派生类的表述中，错误的是()。

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inothercases,though,