单选题散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）A 同义词之间发生冲突引起的B 非同义词之间发生冲突引起的C 同义词之间或非同义词之间发生冲突引起的D 散列表“溢出”引起的

题目

单选题

散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）

同义词之间发生冲突引起的

非同义词之间发生冲突引起的

同义词之间或非同义词之间发生冲突引起的

散列表“溢出”引起的

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

相似问题和答案

第1题：

（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。

正确答案：

（4）【答案】1
【解析】线性探测法，就是在发生冲突时，从H（K）以后的位置逐一探测，直至找到一个空位置，将新记录插入，在检索时，如果H（K）中不是所城关键值的记录，也是从H（K）往下逐一搜索，直至找到所需关键值或查找失败为止。应注意查找次序是：H（K），H(K)+1.H(K) +2，…n-1,c,1,2,…,H(K)-1，插入关键码值190，地址为0；插入关键典雅值89，地址为13；插入关键码值217，地址为8，插入关键码值208，地址为18，插入关键码值75，产生冲突，用线性探查解决冲突后财址为1。

第2题：

假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【】。

正确答案：×
0 解析：H1=42 mod 13=3，地址3中已分配给85，所以计算H2，H2=42 mod 11+1= 10，这是地址增量。下一个探测地址应为3+10=13，13 mod 13=0，0地址为空，故42可插入在该地址中。

第3题：

用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表的_______相同。

A、关键字

B、元素值

C、散列地址

D、含义

正确答案：C

第4题：

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

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

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

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

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

A．

B．

C．

D．

正确答案：C

第5题：

假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()

A.h(K)=KmodN

B.h(K)=1

C.h(K)=K/N

D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

正确答案：A

第6题：

以下说法错误的是()。

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

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

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

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

正确答案：B

第7题：

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

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

第8题：

在开散列表中不会出现堆积现象。()

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

参考答案：正确

第9题：

用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表中结点的()相同。

A.关键字

B.元素值

C.散列地址

D.含义

参考答案：C

第10题：

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

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

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

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

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

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

散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）

题目

相似问题和答案

更多相关问题

相关内容