散列是一种快速查找的技术,以下关于散列说法错误的是______。A.文件可以组织为散列文件B.散列函数的输入为文件记录的查找码值C.散列函数的输出可以是桶号D.桶可以是磁盘块,但不可以是比磁盘块大的空间

题目

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

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

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

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

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


相似考题
更多“散列是一种快速查找的技术,以下关于散列说法错误的是______。A.文件可以组织为散列文件B.散列函数 ”相关问题
  • 第1题:

    以下说法错误的是______。

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

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

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

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

    A.

    B.

    C.

    D.


    正确答案:D
    解析:散列是一种快速查找技术,它利用定义在文件记录上的查找码(也称为散列域),通过计算一个散列函数,以散列函数值作为记录的物理地址,实现对文件记录直接快速访问。在数据库技术中,一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块,也可以是比磁盘块大的空间。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,查找码也称为散列域。然后定义一个查找码上的函数,称为散列函数。散列函数的输入为文件记录的查找码值,函数的输出为记录的物理地址,即桶号。所以本题的答案为D。

  • 第2题:

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


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

  • 第3题:

    利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是______。

    A) 堆文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件

    A.

    B.

    C.

    D.


    正确答案:D

  • 第4题:

    以下说法错误的是______。

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

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

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

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

    A.

    B.

    C.

    D.


    正确答案:D
    解析:散列是一种快速查找技术,它利用定义在文件记录上的查找码(也称为散列域),通过计算一个散列函数,以散列函数值作为记录的物理地址,实现对文件记录直接快速访问。在数据库技术中,一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块,也可以是比磁盘块大的空间。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,查找码也称为散列域。然后定义一个查找码上的函数,称为散列函数。散列函数的输入为文件记录的查找码值,函数的输出为记录的物理地址,即桶号。所以本题的答案为D。

  • 第5题:

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

    A、散列函数

    B、除余法中的质数

    C、冲突处理

    D、散列函数和冲突处理


    正确答案:D