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

admin2014-04-17 59

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

学硕统考专业

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

前期的新文化运动不能给灾难深重的中国指明真正的小路，主要是由于()。

国民政府对日宣战的时间是()。

“文化大革命”发动的两个纲领性文件是()。

20世纪初，革命派与改良派论战的中心问题是()。

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

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

下列选项中，不是由晁错提出的是()

西南军阀跟随孙中山拥护护法运动的目的是()。

论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)

患儿，4岁。诊断为先天性甲状腺功能减低症，给甲状腺素片治疗，医生嘱咐，出现下列情况考虑为甲状腺素片过量，但哪项除外

辨析：缔约过失责任属于违约责任。[首师大2015年研]

关于建设工程索赔程序的说法，正确的是()。

“少年安能长少年?海波尚变为桑田。”唐代诗人李贺的这一诗句体现了()。

There’sacommonwarningaboutourplanet’sfuture;theriskoffoodshortages."We’vegotagrowingworldandahungryworld.W

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

--Whatdayistoday?--It’s______.

TheCrazefortheGraduateStudyForthispart,youareallowedthirtyminutestowriteacompositionofnolessthan120wo

Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

计算机408

学硕统考专业

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

前期的新文化运动不能给灾难深重的中国指明真正的小路，主要是由于()。

国民政府对日宣战的时间是()。

“文化大革命”发动的两个纲领性文件是()。

20世纪初，革命派与改良派论战的中心问题是()。

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

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

下列选项中，不是由晁错提出的是()

西南军阀跟随孙中山拥护护法运动的目的是()。

论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)

患儿，4岁。诊断为先天性甲状腺功能减低症，给甲状腺素片治疗，医生嘱咐，出现下列情况考虑为甲状腺素片过量，但哪项除外

辨析：缔约过失责任属于违约责任。[首师大2015年研]

关于建设工程索赔程序的说法，正确的是()。

“少年安能长少年?海波尚变为桑田。”唐代诗人李贺的这一诗句体现了()。

There’sacommonwarningaboutourplanet’sfuture;theriskoffoodshortages."We’vegotagrowingworldandahungryworld.W

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_______式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_______式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

--Whatdayistoday?--It’s______.

TheCrazefortheGraduateStudyForthispart,youareallowedthirtyminutestowriteacompositionofnolessthan120wo

Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。