散列函数的算法是公开的
散列函数的算法是保密的
散列函数中给定长度不确定的输入串,很难计算出散列值
散列函数中给定散列函数值,能计算出输入串
第1题:
以下说法错误的是______。
A.散列技术一般使用桶作为基本的存储单位
B.好的散列函数地址的分布是均匀的、随机的
C.散列技术是一种快速查找技术
D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址
第2题:
下列关于函数依赖概念的说法,正确的是______。
A) 函数依赖研究一个关系中记录之间的依赖关系
B) 函数依赖研究一个关系中属性之间的依赖关系
C) 函数依赖研究一个关系中主码与外码之间的依赖关系
D) 函数依赖研究一个关系中某列不同行之间取值的依赖关系
A.
B.
C.
D.
第3题:
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。
(35) A.散列函数
B.除余法中的质数
C.冲突处理
D.散列函数和冲突处理
第4题:
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。
A、哈希函数
B、除余法中的质数
C、冲突处理
D、哈希函数和冲突处理
第5题:
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
第6题:
散列是一种快速查找的技术,以下关于散列说法错误的是______。
A.文件可以组织为散列文件
B.散列函数的输入为文件记录的查找码值
C.散列函数的输出可以是桶号
D.桶可以是磁盘块,但不可以是比磁盘块大的空间
第7题:
在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是散列文件的关键__________。
第8题:
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
A.为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶
B.用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码
C.如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出
D.好的散列函数产生的存储地址分布应尽可能是随机的
第9题:
散列函数对不同报文可以产生相同的散列码。()
第10题:
下列关于散列表的叙述中,哪一条是不正确的?( )
A) 散列法的基本思想是:由结点的关键码值决定结点的存储地址
B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C) 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
A.
B.
C.
D.