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

admin2014-04-17 35

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

学硕统考专业

美国总统提出“十四点原则”的实际目的是()

我国第一部系统的史学理论著作是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

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

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

已知散列函数为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散列

在对公允价值变动净损益进行分析时，关键要注意()

我国《清洁生产促进法》规定的清洁生产措施包括()

在下列内容中，属于被动控制措施的是(　　)。

地下防水混凝土施工中，施工缝的留设及施工的说法正确的有()。

会计人员对省会计学会职业道德委员会的处理存有异议者，可以()。

从所给的四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性()。

下列说法错误的是()。

In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi

计算机408

学硕统考专业

美国总统提出“十四点原则”的实际目的是()

我国第一部系统的史学理论著作是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

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

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

已知散列函数为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散列

在对公允价值变动净损益进行分析时，关键要注意()

我国《清洁生产促进法》规定的清洁生产措施包括()

在下列内容中，属于被动控制措施的是( )。

地下防水混凝土施工中，施工缝的留设及施工的说法正确的有()。

会计人员对省会计学会职业道德委员会的处理存有异议者，可以()。

从所给的四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性()。

下列说法错误的是()。

In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi

在下列内容中，属于被动控制措施的是(　　)。