以下说法错误的是______。A) 文件可以组织为散列文件B) 散列函数的输入为文件记录的查找码值C) 散列函数的输出可以是桶号D) 桶可以是磁盘块，但不可以是比磁盘块大的空间A．B．C．D．
题目
以下说法错误的是______。
A) 文件可以组织为散列文件
B) 散列函数的输入为文件记录的查找码值
C) 散列函数的输出可以是桶号
D) 桶可以是磁盘块，但不可以是比磁盘块大的空间
A．
B．
C．
D．
相似考题
参考答案和解析
解析：散列是一种快速查找技术，它利用定义在文件记录上的查找码(也称为散列域)，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记录直接快速访问。在数据库技术中，一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为D。
更多“以下说法错误的是______。A) 文件可以组织为散列文件B) 散列函数的输入为文件记录的查找码值C) 散 ”相关问题
-
第1题：
在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。
A) 为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶
B) 用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码
C) 如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出
D) 好的散列函数产生的存储地址分布应尽可能是随机的
A．
B．
C．
D．
正确答案：A
解析： 散列文件组织将文件的物理空间划分为一系列桶，每个桶的空间大小是固定的。为了防止桶溢出，应设计合适大小的桶数目和桶大小，尽可能留有一些空闲桶。A选项错误。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。好的散列函数应满足下面两个条件：①地址的分布是均匀的。②地址的分布是随机的。产生桶溢出的两个主要原因是：①文件初始设计时，为文件记录预留存储空间不足，顶留的桶数偏少。②散列函数的“均匀分布性”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。 -
第2题：
散列是一种快速查找的技术，以下关于散列说法错误的是______。
A．文件可以组织为散列文件
B．散列函数的输入为文件记录的查找码值
C．散列函数的输出可以是桶号
D．桶可以是磁盘块，但不可以是比磁盘块大的空间
正确答案：D
解析：桶可以是磁盘块，也可以是比磁盘块大的空间。 -
第3题：
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
正确答案:D
-
第4题：
以下说法错误的是______。
A) 散列技术一般使用桶作为基本的存储单位
B) 好的散列函数地址的分布是均匀的、随机的
C) 散列技术是一种快速查找技术
D) 散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址
A．
B．
C．
D．
正确答案：D
解析：散列是一种快速查找技术，它利用定义在文件记录上的查找码(也称为散列域)，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记录直接快速访问。在数据库技术中，一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为D。 -
第5题：
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(35)方法是散列文件的关键。
A．散列函数
B．除余法中的质数
C．冲突处理
D．散列函数和冲突处理
正确答案：D
解析：本题考查散列表的基础知识。散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，有可能多个关键字对应一个相同的计算结果，即对应同一个存放地址，这就会产生冲突。这种冲突与散列函数的选取是密切相关的，好的散列函数计算后的结果冲突就少，这也与冲突发生后处理方法有着紧密的联系，好的处理方法在处理一次冲突后不会引起另一次冲突的发生。