更多“散列表”相关问题
-
第1题：
以下说法错误的是()。
A.散列法存储的思想是由关键字值决定数据的存储地址
B.散列表的结点中只包含数据元素自身的信息，不包含指针
C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度
D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法
正确答案：B
-
第2题：
设某散列表的当前状态如下：
该散列表的负载因子约为
A．0.27
B．0.42
C．0.58
D．0.73
正确答案：B
解析：负载因子的大小体现散列表的装满程度。本题中，散列表的19个位置有8个装载数据，因此 其负载因子约为8／19≈0．42。 -
第3题：
散列表是一种重要的存储方式，在散列表里可快速进行检索。
(1)散列表的基本思想是什么?
(2)常用的散列函数有哪些，请举例说明(至少三个)。
(3)怎样用拉链法和开地址法处理碰撞?
正确答案：(1)散列表的基本思想是；由结点的关键码值决定结点的存储地址。即以关键码值k为自变量通过一定的函数关系H(称为散列函数)计算出对应的函数值H(k)来把这个值解释为结点的存储地址将结点存入该地址中去检索时按同样的方法计算出结点的地址然后到相应的地址中取结点即可。 (2)常用的散列函数有： ①除余法：即选择一个适当的正整数p(通常选p为小散列表存储区域大小的最大素数)用p去除关键码值取其余数作为地址。 ②折叠法：即将关键码值从某些地方断开分为几段折叠相加作为地址。 ③中平方法：即将关键码值平方取中间的几位数作为地址。 (3)用拉链法处理碰撞就是给散列表的每个结点增加一个link字段当碰撞发生时利用link字段拉链建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中同义词子表的其他元素的存储又有两种解决方法一种是建立溢出区存放各同义词子表的其他元素另一种是不建立溢出区同义词子表的其他元素就存放在散列表中没有占用的单元中 用开地址法处理碰撞就是当碰撞发生时形成一个探查序列沿着这个序列逐个地址探查直到找到一个未被占用的地址将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查即若发生碰撞的地址为d则探查的地址序列为； d+1d+2…m-101…d-1 其中m是散列表存储区域的大小另一种效果更好的探查序列是再散列探查即用第二个散列函数H2来确定探查序列若发生碰撞的地址为d则探查的地址序列为： (d+H2(k))mod m(d+2H2(k))mod m(d+3H2(k))mod m…
(1)散列表的基本思想是；由结点的关键码值决定结点的存储地址。即以关键码值k为自变量，通过一定的函数关系H(称为散列函数)，计算出对应的函数值H(k)来，把这个值解释为结点的存储地址，将结点存入该地址中去，检索时，按同样的方法计算出结点的地址，然后到相应的地址中取结点即可。 (2)常用的散列函数有： ①除余法：即选择一个适当的正整数p(通常选p为小散列表存储区域大小的最大素数)，用p去除关键码值，取其余数作为地址。 ②折叠法：即将关键码值从某些地方断开，分为几段，折叠相加，作为地址。 ③中平方法：即将关键码值平方，取中间的几位数作为地址。 (3)用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中，同义词子表的其他元素的存储又有两种解决方法，一种是建立溢出区，存放各同义词子表的其他元素，另一种是不建立溢出区，同义词子表的其他元素就存放在散列表中没有占用的单元中， 用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个未被占用的地址，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为； d+1，d+2，…，m-1，0，1，…，d-1 其中，m是散列表存储区域的大小，另一种效果更好的探查序列是再散列探查，即用第二个散列函数H2来确定探查序列，若发生碰撞的地址为d，则探查的地址序列为： (d+H2(k))mod m，(d+2H2(k))mod m，(d+3H2(k))mod m，… -
第4题：
设某散列表的当前状态如下：
该散列表的负载因子约为（ ）。
A）0.27
B）0.42
C）0.58
D）0.73
正确答案：B
散列表的负载因子是一个重要参数，它等于：a＝散列表中结点的数目/基本区域能容纳的结点数根据上表，散列表中的结点数是8，基本区域能容纳的结点数为19，所以负载因子为8/19＝0.42． -
第5题：
在散列查找中，平均查找长度主要与（）有关。
- A、散列表长度
- B、散列元素个数
- C、装填因子
- D、处理冲突方法
正确答案:C -
第6题：
散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。
正确答案:正确 -
第7题：
散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法。
正确答案:正确 -
第8题：
散列表的地址区间为0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。
- A、8
- B、9
- C、10
- D、11
正确答案:D -
第9题：
关于装填因子，以下说法正确的是（）。
- A、哈希表的平均查找长度与处理冲突的方法无关。
- B、若散列表的负载因子（装填因子）α<1，则可避免冲突的产生。
- C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
- D、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
正确答案:C,D -
第10题：
负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
正确答案:正确 -
第11题：
名词解释题散列表正确答案： 是根据关键字而直接进行访问的数据结构。散列表建立了关键字和存储地址指间的一种直接映射关系。解析： 暂无解析 -
第12题：
问答题在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？正确答案： 这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。解析： 暂无解析 -
第13题：
设散列表的当前状态如下：
该散列表的负载因子约为
A．0．27
B．0．42
C．0．58
D．0．73
正确答案：B
-
第14题：
以下说法错误的是(42)。
A．装填因子是散列法的一个重要参数，它反映了散列表的装填程度
B．散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
C．散列表的结点中只包含数据元素自身的信息，不包含任何指针
D．散列法存储的基本思想是由关键码值决定数据的存储地址
正确答案：C
解析：本题考查散列表的相关知识。散列表即哈希表，是由关键码值决定数据的存储地址的一种存储结构，表中的数据不仅包含自身的信息，而且还包含了一些相关的地址信息。元素的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。散列表的装填程度是由装填因子来体现的。 -
第15题：
属于关系的基本类型的是( )。
A．堆栈表
B．视图表
C．双列表
D．散列表
正确答案：B
解析：数据库中关系的基本类型包括基本表、视图表和查询表。基本表是关系数据库中实际存在的表，是实际存储数据的逻辑表示；视图表是由基本表或其他视图表导出的表；查询表是指查询结果表或查询中生成的临时表。 -
第16题：
在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？
正确答案:这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。 -
第17题：
负载因子（装填因子）是散列法的一个重要参数，它反映散列表的装满程度。
正确答案:正确 -
第18题：
散列表中解决冲突的两种方法是（）和（）
正确答案:开放地址法；链地址法 -
第19题：
装载因子是散列表的一个重要参数，它反映了散列表的装满程度。
正确答案:正确 -
第20题：
数据结构与算法里，散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）
- A、8
- B、9
- C、10
- D、11
正确答案:D -
第21题：
散列表的查找效率主要取决于散列表造表时选择的（）和（）
正确答案:哈希函数；装填因子 -
第22题：
判断题负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。A对
B错
正确答案： 错解析： 暂无解析 -
第23题：
判断题散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法。A对
B错
正确答案： 对解析： 暂无解析