工学

填空题在线性表的散列存储中，装填因子又称为装填系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于（）

题目
填空题
在线性表的散列存储中，装填因子又称为装填系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于（）
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

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

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

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


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

第2题：

● 若线性表（23, 14, 45, 12, 8, 19, 7）采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为 （38） ，其中，mod表示整除取余运算。


正确答案：A

第3题：

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

A、散列函数

B、散列表长

C、装填因子

D、处理冲突的方法


正确答案：ACD

第4题：

数据结构与算法里，以下关于负载因子说法正确的是（）

  • A、哈希表的平均查找长度与处理冲突的方法无关。
  • B、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
  • C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
  • D、若散列表的负载因子（装填因子）α<1，则可避免冲突的产生。

正确答案:B,C

第5题：

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

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

正确答案:C

第6题：

设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。

A.2

B.3

C.4

D.6


正确答案：C
53,48,25对应的地址都为4.

第7题：

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

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

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

第8题：

在散列存储时，假定存储的元素的个数为n，能存储的散列空间为m，则负载因子a=【 】。


正确答案：n/m
n/m

第9题：

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

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

正确答案:D

第10题：

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


正确答案:正确

更多相关问题
相关内容