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

admin2014-04-17 73

问题关于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

学硕统考专业

根据《国际联盟盟约》的内容分析其实质。

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛

汉武帝时，为太常博士的弟子兴建学校，名为()，学生入学后免除本人的徭役，学成经考试后，

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

利用岩石等介质的声学特性来研究钻井地质剖面，判断固井质量等问题的测井方法称为()测井。

负债

A、躯体运动核B、躯体感觉核C、内脏运动核D、内脏感觉核E、特殊内脏运动核三叉神经运动核属于

关于苯骈二氮杂卓类药物的鉴别反应的现象，以下说法不正确的是

下列说法不正确的有()。

资产负债表的格式有账户式和报告式两种，我国采用的是(　　)。

下列视同销售行为中，应按最高价格计征消费税的有()。

导游人员等级考核标准规定中级导游员的游客反映良好率不低于()。

旅行社组织中国内地居民出境旅游的，应当为旅游团队安排()全程陪同。

计算机408

学硕统考专业

根据《国际联盟盟约》的内容分析其实质。

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛

汉武帝时，为太常博士的弟子兴建学校，名为()，学生入学后免除本人的徭役，学成经考试后，

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

利用岩石等介质的声学特性来研究钻井地质剖面，判断固井质量等问题的测井方法称为()测井。

负债

A、躯体运动核B、躯体感觉核C、内脏运动核D、内脏感觉核E、特殊内脏运动核三叉神经运动核属于

关于苯骈二氮杂卓类药物的鉴别反应的现象，以下说法不正确的是

下列说法不正确的有()。

资产负债表的格式有账户式和报告式两种，我国采用的是( )。

下列视同销售行为中，应按最高价格计征消费税的有()。

导游人员等级考核标准规定中级导游员的游客反映良好率不低于()。

旅行社组织中国内地居民出境旅游的，应当为旅游团队安排()全程陪同。

资产负债表的格式有账户式和报告式两种，我国采用的是(　　)。