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

admin2014-04-17 83

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

学硕统考专业

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

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

两次德国统一的历史条件比较

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

“改土归流”政策的根本目的是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。

美国主张建立国际联盟的主要目的是()。

“瓜步之战”发生在下列哪两个政权之间?()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

函数y=的定义域为()

下列有关肠道病毒的叙述，错误的是

下列软件产品中，是操作系统的是()。

根据《担保法》的规定，可以抵押的财产包括(　　)。

下列有关资产负债表日后事项的表述中，正确的是()。

根据《学生伤害事故处理办法》，下列情形中学校无法律责任的是()。

我国社会主义初级阶段的基本经济制度是()。

[*]

连续抛掷一枚硬币，第k(k≤n)次正面向上在第n次抛掷时出现的概率为()

Rockclimbingissopopularnowthatmanypeopleareableto______thesteepestfacewithgreatagility.

计算机408

学硕统考专业

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

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

两次德国统一的历史条件比较

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

“改土归流”政策的根本目的是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。

美国主张建立国际联盟的主要目的是()。

“瓜步之战”发生在下列哪两个政权之间?()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

函数y=的定义域为()

下列有关肠道病毒的叙述，错误的是

下列软件产品中，是操作系统的是()。

根据《担保法》的规定，可以抵押的财产包括( )。

下列有关资产负债表日后事项的表述中，正确的是()。

根据《学生伤害事故处理办法》，下列情形中学校无法律责任的是()。

我国社会主义初级阶段的基本经济制度是()。

[*]

连续抛掷一枚硬币，第k(k≤n)次正面向上在第n次抛掷时出现的概率为()

Rockclimbingissopopularnowthatmanypeopleareableto______thesteepestfacewithgreatagility.

根据《担保法》的规定，可以抵押的财产包括(　　)。