关于散列函数的概念,下列阐述中正确的是()

题目
单选题
关于散列函数的概念,下列阐述中正确的是()
A

散列函数的算法是公开的

B

散列函数的算法是保密的

C

散列函数中给定长度不确定的输入串,很难计算出散列值

D

散列函数中给定散列函数值,能计算出输入串

参考答案和解析
正确答案: B
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下说法错误的是______。

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

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

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

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


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

第2题:

下列关于函数依赖概念的说法,正确的是______。

A) 函数依赖研究一个关系中记录之间的依赖关系

B) 函数依赖研究一个关系中属性之间的依赖关系

C) 函数依赖研究一个关系中主码与外码之间的依赖关系

D) 函数依赖研究一个关系中某列不同行之间取值的依赖关系

A.

B.

C.

D.


正确答案:B

第3题:

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

(35) A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理


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

第4题:

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

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理


参考答案:D

第5题:

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

A、散列函数

B、除余法中的质数

C、冲突处理

D、散列函数和冲突处理


正确答案:D

第6题:

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

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

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

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

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


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

第7题:

在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是散列文件的关键__________。


正确答案:
冲突处理方法。
散列函数不是一对一的关系,选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。

第8题:

在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。

A.为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶

B.用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码

C.如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出

D.好的散列函数产生的存储地址分布应尽可能是随机的


正确答案:D
解析:散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,查找码也称为散列域。好的散列函数应满足下面两个条件:①地址的分布是均匀的;②地址的分布是随机的。产生桶溢出的2个主要原因是:①文件初始设计时,为文件记录预留存储空间不足,顶留的桶数偏少;②散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。

第9题:

散列函数对不同报文可以产生相同的散列码。()


正确答案:错

第10题:

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

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

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

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

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

A.

B.

C.

D.


正确答案:C

更多相关问题