利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是______。A) 堆文件B) 聚集文件C) 索引文件D) 散列文件A．B．C．D．

题目

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

A) 堆文件

B) 聚集文件

C) 索引文件

D) 散列文件

A．

B．

C．

D．

相似考题

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

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

3.以下说法错误的是______。A．散列技术一般使用桶作为基本的存储单位B．好的散列函数地址的分布是均匀的、随机的C．散列技术是一种快速查找技术D．散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址

4.数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是——。A．顺序文件B．聚集文件C．索引文件D．散列文件

更多“利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是_____ ”相关问题

  • 第1题：

    （ 7 ）数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是

    A ）顺序文件

    B ）聚集文件

    C ）索引文件

    D ）散列文件


    正确答案：D

  • 第2题：

    利用索引技术(Indexing)支持快速文件访问的文件组织和存取方法的文件结构是______。

    A) 堆文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件

    A．

    B．

    C．

    D．


    正确答案：C

  • 第3题：

    数据库文件结构有多种形式，利用哈希函数实现对数据库快速访问的文件结构——。

    A．聚集文件

    B．顺序文件

    C．散列文件

    D．索引文件


    正确答案：C
    解析：利用哈希函数实现对数据库快速访问文件结构的是散列文件。

  • 第4题：

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


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

  • 第5题：

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

    A、哈希函数

    B、除余法中的质数

    C、冲突处理

    D、哈希函数和冲突处理


    参考答案：D

  • 第6题：

    顺序文件时根据记录的(14)来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引无序文件是指(15)。直接存取文件又称为哈希文件或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是(16)。

    A．绝对位置

    B．序号

    C．关键字

    D．物理地址


    正确答案：B

  • 第7题：

    下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】

    A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小

    B．除留余数法是所有哈希函数中最好的

    C．不存在特别好与坏的哈希函数，要视情况而定

    D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可


    正确答案：ABD
    [解析]散列表又被称为哈希(Hash)表，散列函数又被称为哈希函数．冲突是不可完全避免的，只能在设计哈希函数时尽量减少冲突．不能说哪，种哈希函数的选取方法最好，各种选取方法有自己的适用范围．

  • 第8题：

    （）可用于验证通过网络传输收到的文件是否是原始的、未被篡改的文件原文，它利用了著名的 Hash 函数的特性。


    正确答案:数字摘要

  • 第9题：

    下面（）不是Hash函数的等价提法。

    • A、压缩信息函数
    • B、哈希函数
    • C、单向散列函数
    • D、杂凑函数

    正确答案:A

  • 第10题：

    关于哈希函数，下列说法错误的是？（）

    • A、可以将任意长度的消息映射为固定长度的一个值
    • B、也称为凑杂函数，散列函数
    • C、可以从生成的消息逆推出原消息
    • D、常用于生成数字指纹

    正确答案:C

  • 第11题：

    多选题
    散列函数不同的叫法有（）
    A

    哈希函数

    B

    杂凑函数

    C

    收缩函数

    D

    消息摘要

    E

    数字指纹


    正确答案： A,B
    解析： 暂无解析

  • 第12题：

    问答题
    简要说明散列（哈希）函数的特点。

    正确答案： 哈希函数有如下特点：输入数字串与输出数字串具有唯一的对应关系；输入数字串中任何变化会导致输出数字串也发生变化；从输出数字串不能够反求出输入数字串。哈希函数算法有多种，它受到广泛的应用，在信息安全领域，它是实现数字签名和认证的重要工具。
    解析： 暂无解析

  • 第13题：

    数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是______。

    A) 顺序文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件


    正确答案：C
        (9) [解析] 散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法，所以本题的答案为C。
        [答案] C

  • 第14题：

    以下叙述错误的是______。

    A) 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法

    B) 利用索引文件可以根据查找码的值快速定位、访问文件记录

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

    D) 索引文件与散列文件的组织存取方法相同

    A．

    B．

    C．

    D．


    正确答案：D
    解析：索引文件是一种利用索引技术(Indexing)支持快速文件访问的文件组织和存取方法。利用索引文件可以根据查找码的值快速定位、访问文件记录。散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法。所以本题的答案为D。

  • 第15题：

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

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

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

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

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


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

  • 第16题：

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

    A、散列函数

    B、除余法中的质数

    C、冲突处理

    D、散列函数和冲突处理


    正确答案:D

  • 第17题：

    关于哈希函数，说法错误的是：

    A、可以从生成的消息逆推出原消息;

    B、可以将任意长度的消息映射为固定长度的一个值

    C、也称为凑杂函数，散列函数

    D、常用于生成数字指纹


    参考答案：A

  • 第18题：

    查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

    A．除留余数法

    B．伪随机探测再散列法

    C．直接地址法

    D．线性探测再散列法


    正确答案：C
    解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。

  • 第19题：

    散列函数不同的叫法有（）

    • A、哈希函数
    • B、杂凑函数
    • C、收缩函数
    • D、消息摘要
    • E、数字指纹

    正确答案:A,B,C,D,E

  • 第20题：

    文件的数字信息可以通过Hash函数计算得到。不管文件长度如何，它的Hash函数计算结果是一个固定长度的数字。


    正确答案:正确

  • 第21题：

    简要说明散列（哈希）函数的特点。


    正确答案: 哈希函数有如下特点：输入数字串与输出数字串具有唯一的对应关系；输入数字串中任何变化会导致输出数字串也发生变化；从输出数字串不能够反求出输入数字串。哈希函数算法有多种，它受到广泛的应用，在信息安全领域，它是实现数字签名和认证的重要工具。

  • 第22题：

    判断题
    文件的数字信息可以通过Hash函数计算得到。不管文件长度如何，它的Hash函数计算结果是一个固定长度的数字。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    单选题
    下面（）不是Hash函数的等价提法。
    A

    压缩信息函数

    B

    哈希函数

    C

    单向散列函数

    D

    杂凑函数


    正确答案： C
    解析： 暂无解析

相关内容