散列技术的查找效率主要取决于散列函数和处理冲突的方法。

题目

散列技术的查找效率主要取决于散列函数和处理冲突的方法。

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

第1题:

以下说法错误的是______。

A.散列技术一般使用桶作为基本的存储单位

B.好的散列函数地址的分布是均匀的、随机的

C.散列技术是一种快速查找技术

D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址


正确答案:D
解析:散列函数的输入为文件记录的查找码值,函数的输出为记录的物理地址。

第2题:

散列是一种快速查找的技术,以下关于散列说法错误的是______。

A.文件可以组织为散列文件

B.散列函数的输入为文件记录的查找码值

C.散列函数的输出可以是桶号

D.桶可以是磁盘块,但不可以是比磁盘块大的空间


正确答案:D
解析:桶可以是磁盘块,也可以是比磁盘块大的空间。

第3题:

●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。

(35) A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理


正确答案:D
【解析】在散列法中,选择好的散列函数和冲突处理方法是其关键。

第4题:

为了有效地利用散列查找技术,要解决的问题是( )。Ⅰ.找一个好的散列函数 II.设计有效的解决冲突的方法Ⅲ.用整数表示关键码值A.Ⅰ和ⅢB.Ⅰ和ⅡC.Ⅱ和ⅢD.Ⅰ、Ⅱ和Ⅲ


正确答案:B
实现散列技术检索必须解决两个问题:首先要构造一个好的散列函数,尽可能避免冲突现象的发生,此外还要涉及有效的解决冲突的办法

第5题:

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

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

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

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

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


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

第6题:

以下说法错误的是()。

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

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

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

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


正确答案:B

第7题:

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。

A、散列函数

B、除余法中的质数

C、冲突处理

D、散列函数和冲突处理


正确答案:D

第8题:

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

A、散列函数

B、散列表长

C、装填因子

D、处理冲突的方法


正确答案:ACD

第9题:

为了有效地利用散列查找技术,需要解决的问题是( )。I.找一个好的散列函数 II.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值A.Ⅰ和Ⅲ B.Ⅰ和II C.II和III D.Ⅰ、Ⅱ和Ⅲ


正确答案:B
实现散列技术检索必须解决两个问题,首先要构造一个好的散列函数,尽可能避免冲突现象的发生,此外还要设计有效的解决冲突的方法

第10题:

为了有效地利用散列查找技术,需要解决的问题是 ______。

Ⅰ.找一个好的散列函数 Ⅱ.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值

A.Ⅰ和Ⅲ

B.Ⅰ和Ⅱ

C.Ⅱ和Ⅲ

D.Ⅰ、Ⅱ和Ⅲ


正确答案:B

更多相关问题