下列关于散列表的叙述中,哪一条是不正确的?()A) 散列法的基本思想是:由结点的关键码值决定结点的

题目

下列关于散列表的叙述中,哪一条是不正确的?( )

A) 散列法的基本思想是:由结点的关键码值决定结点的存储地址

B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中

C) 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法

D) 散列表的平均检索长度随负载因子的增大而增加

A.

B.

C.

D.

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列说法错误的是()。

A.散列表可以体现结点之间原有的先后次序

B.散列表的查找效率主要取决于散列函数和处理冲突的方法

C.装填因子是散列表的一个重要参数,它反映了散列表的装填程度

D.散列表存储的基本思想是由元素值决定其存储地址


散列表可以体现结点之间原有的先后次序

第2题:

4、以下说法错误的是_____。

A.散列存储的基本思想是由元素值决定其存储地址

B.散列表的结点中只包含数据元素自身的信息,不包含任何指针

C.装填因子是散列法的一个重要参数,它反映了散列表的装填程度

D.散列表的查找效率主要取决于的散列函数和处理冲突的方法


存储空间的利用率高

第3题:

1、散列法存储的基本思想是根据关键码值来决定 。

A.存储地址

B.元素的序号

C.平均检索长度

D.散列表空间


关键字的值

第4题:

(13)下列关于散列表的叙述中,哪一条是不正确的?

A)散列法的基本思想是:由结点的关键码值决定结点的存储地址

B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中

C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法

D) 散列表的平均检索长度随负载因子的增大而增加


正确答案:C

第5题:

以下说法错误的是(42)。

A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度

B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法

C.散列表的结点中只包含数据元素自身的信息,不包含任何指针

D.散列法存储的基本思想是由关键码值决定数据的存储地址


正确答案:C
解析:本题考查散列表的相关知识。散列表即哈希表,是由关键码值决定数据的存储地址的一种存储结构,表中的数据不仅包含自身的信息,而且还包含了一些相关的地址信息。元素的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。散列表的装填程度是由装填因子来体现的。

第6题:

散列法存储的基本思想是:由结点的[ ]决定结点的存储地址。


正确答案:关键码值
关键码值 解析:散列法的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值A为自变量,通过一定的函数关系九,计算出对应函数值来,把这个值作为结点的存储地址,将结点存人该地址中去。

第7题:

散列表存储的基本思想是:由结点的__________决定结点的存储地址。


正确答案:
关键码值【解析】散列法存储的基本思想是:由结点的关键码值决定结点的存储地址。

第8题:

以下说法错误的是()。

A.散列法存储的思想是由关键字值决定数据的存储地址

B.散列表的结点中只包含数据元素自身的信息,不包含指针

C.负载因子是散列表的一个重要参数,它反映了散列表的饱满程度

D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法


正确答案:B

第9题:

( 4 )散列法存储的基本思想是:由结点的 【 4 】 决定结点的存储地址。


正确答案: