下列哪些关于散列函数的说法是正确的?()
第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题:
在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是散列文件的关键__________。
第6题:
以下说法错误的是______。
A.散列技术一般使用桶作为基本的存储单位
B.好的散列函数地址的分布是均匀的、随机的
C.散列技术是一种快速查找技术
D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址
第7题:
散列是一种快速查找的技术,以下关于散列说法错误的是______。
A.文件可以组织为散列文件
B.散列函数的输入为文件记录的查找码值
C.散列函数的输出可以是桶号
D.桶可以是磁盘块,但不可以是比磁盘块大的空间
第8题:
A、RSA
B、DES
C、MD5
D、SHA-1
第9题:
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
第10题:
下列关于消息摘要相关知识点的说法中,错误的是( )。
A.消息摘要常用哈希函数产生
B.对于安全散列函数,给出输出不可能确定输入信息
C.对于安全散列函数,相同的输入必须产生不同的输出
D.对于安全散列函数,必须是惟一的