数据结构

当装填因子小于1时，向散列表中存储元素时不会引起冲突。

题目

当装填因子小于1时，向散列表中存储元素时不会引起冲突。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

散列表的装填因子越小,发生冲突的可能性越大。()

此题为判断题(对，错)。


正确答案： 错

第2题：

负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。()


正确答案:对

第3题：

● 下列有关数据存储结构的叙述中，正确的是“ （44） ”和“ （45） ”。

（44）

A. 顺序存储方式只能用于存储线性结构

B. 顺序存储方式的优点是存储密度，插入、删除运算效率高

C. 链表的每个结点中都恰好包含一个指针

D. 队列的存储方式既可以是顺序方式，也可以是链接方式

（45）

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

B. 负载因子（装填因子）是散列法一个重要参数，它反映散列表装满程度

C. 散列法存储的基本思想是把关键字的值作为数据的存储地址

D. 在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突


正确答案：D,B

第4题：

在散列查找中，平均查找长度主要与（）有关。

  • A、散列表长度
  • B、散列元素个数
  • C、装填因子
  • D、处理冲突方法

正确答案:C

第5题：

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

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

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

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

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


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

第6题：

以下说法错误的是()。

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

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

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

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


正确答案：B

第7题：

散列表的装填因子越大,则发生冲突的可能性就()。

A.越小

B.越大

C.不确定


参考答案：B

第8题：

影响散列表的平均查找长度的因素有_______。

A、散列函数

B、散列表长

C、装填因子

D、处理冲突的方法


正确答案：ACD

第9题：

下列有关散列查找的叙述正确的是()。

A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生

答案：A
解析：
A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

第10题：

采用拉链法解决冲突的散列表中，查找的平均查找长度（）

  • A、直接与关键字个数有关
  • B、直接与装填因子a有关
  • C、直接与表的容量有关
  • D、直接与散列函数有关

正确答案:D

更多相关问题
相关内容