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

题目

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

相似考题

1.●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。(35) A．散列函数B．除余法中的质数C．冲突处理D．散列函数和冲突处理

2.以下叙述错误的是______。A) 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法B) 利用索引文件可以根据查找码的值快速定位、访问文件记录C) 散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法D) 索引文件与散列文件的组织存取方法相同A．B．C．D．

3.在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。A) 为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶B) 用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码C) 如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出D) 好的散列函数产生的存储地址分布应尽可能是随机的A．B．C．D．

4.在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。A．为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶B．用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码C．如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出D．好的散列函数产生的存储地址分布应尽可能是随机的

更多“在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是散列文件 ”相关问题

  • 第1题：

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

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

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

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

    D．桶可以是磁盘块，但不可以是比磁盘块大的空间


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

  • 第2题：

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

    A、散列函数

    B、除余法中的质数

    C、冲突处理

    D、散列函数和冲突处理


    正确答案:D

  • 第3题：

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

    A) 堆文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件

    A．

    B．

    C．

    D．


    正确答案：D

  • 第4题：

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

    A．散列函数

    B．除余法中的质数

    C．冲突处理

    D．散列函数和冲突处理


    正确答案：D
    解析：本题考查散列表的基础知识。散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，有可能多个关键字对应一个相同的计算结果，即对应同一个存放地址，这就会产生冲突。这种冲突与散列函数的选取是密切相关的，好的散列函数计算后的结果冲突就少，这也与冲突发生后处理方法有着紧密的联系，好的处理方法在处理一次冲突后不会引起另一次冲突的发生。

  • 第5题：

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

    A、哈希函数

    B、除余法中的质数

    C、冲突处理

    D、哈希函数和冲突处理


    参考答案：D

相关内容