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

admin2019-02-24 47

问题关于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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

东汉末期的农民起义出现的新特点是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

CPU的功能主要有_功能和_功能。其中后者还包含了算术和逻辑两个方面。

驾驶机动车违反道路交通安全法律法规发生交通事故属于交通违章行为。

呼吸道

在我国，信用卡只能由商业银行发行。()

下列各项中，不属于现金流量表“筹资活动产生的现金流量”的是()。

按角色的功能可将社会角色分为()。

分析引发心理与行为问题的心理因素时，工作程序包括确定求助者有无()。

关于我国公安机关民主职能的理解错误的有()。

Inafewweeksorsothewreckerswillcome.Theywillteardownthetwovenerablebrickandbrownstonemansionsthathavestoo

Losingweightiseasierwhenthereismoneyontheline,U.S.researcherssaidonTuesday.Theysaidweight-lossprogramsthat

计算机408

学硕统考专业

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

东汉末期的农民起义出现的新特点是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

CPU的功能主要有_____功能和_____功能。其中后者还包含了算术和逻辑两个方面。

驾驶机动车违反道路交通安全法律法规发生交通事故属于交通违章行为。

呼吸道

在我国，信用卡只能由商业银行发行。()

下列各项中，不属于现金流量表“筹资活动产生的现金流量”的是()。

按角色的功能可将社会角色分为()。

分析引发心理与行为问题的心理因素时，工作程序包括确定求助者有无()。

关于我国公安机关民主职能的理解错误的有()。

Inafewweeksorsothewreckerswillcome.Theywillteardownthetwovenerablebrickandbrownstonemansionsthathavestoo

Losingweightiseasierwhenthereismoneyontheline,U.S.researcherssaidonTuesday.Theysaidweight-lossprogramsthat

CPU的功能主要有_功能和_功能。其中后者还包含了算术和逻辑两个方面。