[单选题]

下列哪些关于散列函数的说法是正确的?()

A . 它接受变长的输入并转换为固定长度的输出

B . 它接受变长的输入并转换为变长的输出

C . 它接受固定长度的输入并转换为固定长度的输出

D . 它接受固定长度的输入并转换为变长的输出

参考答案与解析:

相关试题

关于数据划分策略,下述说法错误的是______。A)散列划分采用某种散列函数,以

[单选题]关于数据划分策略,下述说法错误的是______。A.)散列划分采用某种散列函数,以数据的划分属性作为函数参数,计算数据应存储的磁盘序号B.)范围划分根据某个属性的取值,将数据划分为n个部分,分别存储到不同磁盘上C.)范围划分有利于范围查询和点查询,但也可能会引起数据分布不均匀及并行处理能力下降问题D.)轮转法划分能保证元组在多个磁盘上的平均分配,并具有较高的点查询和范围查询A.B.C.D.

  • 查看答案
  • ( 12 )关于并行数据划分策略,下述说法错误的是A )散列划分采用某种散列函数

    [单选题]( 12 )关于并行数据划分策略,下述说法错误的是A. )散列划分采用某种散列函数,以数据的划分属性作为函数参数,计算数据应存储的磁盘序号B. )范围划分根据某个属性的取值,将数据划分为 n 个部分,分别存储到不同磁盘上C. )范围划分有利于范围查询和点查询,但也可能会引起数据分布不均匀及并行处理能力下降等问题D. )轮转法划分能保证元组在多个磁盘上的平均分配,并具有较高的点查询和范围查询效率

  • 查看答案
  • 散列函数应该满足哪些性质?

    [问答题] 散列函数应该满足哪些性质?

  • 查看答案
  • 假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()

    [单选题]假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

  • 查看答案
  • 下列()不是常用的散列函数。

    [单选题]下列( )不是常用的散列函数。A.除余法B.折叠法C.中平法D.开地址法

  • 查看答案
  • 以下说法错误的是______。A) 文件可以组织为散列文件B) 散列函数的输入为

    [单选题]以下说法错误的是______。A.) 文件可以组织为散列文件B.) 散列函数的输入为文件记录的查找码值C.) 散列函数的输出可以是桶号D.) 桶可以是磁盘块,但不可以是比磁盘块大的空间A.B.C.D.

  • 查看答案
  • 散列函数

    [名词解释] 散列函数

  • 查看答案
  • 在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和是

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

  • 查看答案
  • 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是

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

  • 查看答案
  • 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一

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

  • 查看答案