散列法存储的思想是由关键字值决定数据的存储地址

题目

散列法存储的思想是由关键字值决定数据的存储地址

相似考题

1.● 下列有关数据存储结构的叙述中，正确的是“ （44） ”和“ （45） ”。（44）A. 顺序存储方式只能用于存储线性结构B. 顺序存储方式的优点是存储密度，插入、删除运算效率高C. 链表的每个结点中都恰好包含一个指针D. 队列的存储方式既可以是顺序方式，也可以是链接方式（45）A. 散列表的结点中只包含数据元素自身的信息，不包含任何指针B. 负载因子（装填因子）是散列法一个重要参数，它反映散列表装满程度C. 散列法存储的基本思想是把关键字的值作为数据的存储地址D. 在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突

2.判断下列叙述正确与否。①顺序存储方式只能用于存储线性结构。②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。③链表的每个结点中都恰好包含一个指针。④散列法存储的基本思想是由关键码的值决定数据的存储地址。⑤散列表的结点中只包含数据元素自身的信息，不包含任何指针。⑥负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。⑦栈和队列的存储方式既可是顺序方式，也可是链接方式。⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。⑨用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。⑩邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。

3.以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含数据元素自身的信息，不包含指针C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法

4.（ 4 ）散列法存储的基本思想是：由结点的 【 4 】 决定结点的存储地址。

更多“散列法存储的思想是由关键字值决定数据的存储地址”相关问题

  • 第1题：

    散列法存储中处理碰撞的方法主要有：【 】和开地址法。


    正确答案：拉链法
    拉链法 解析：散列法存储中处理碰撞的方法主要有：拉链法和开地址法。

  • 第2题：

    散列表存储的基本思想是：由结点的__________决定结点的存储地址。


    正确答案：
    关键码值【解析】散列法存储的基本思想是：由结点的关键码值决定结点的存储地址。

  • 第3题：

    对于关键字序列()进行散列存储时，若选用H()=K%7作为散列函数，则散列地址为0的元素有()个。

    A、1

    B、2

    C、3

    D、4


    参考答案：D

  • 第4题：

    散列法存储的基本思想是：由结点的[ ]决定结点的存储地址。


    正确答案：关键码值
    关键码值 解析：散列法的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值A为自变量，通过一定的函数关系九，计算出对应函数值来，把这个值作为结点的存储地址，将结点存人该地址中去。

  • 第5题：

    若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______ 。

    A．顺序存储结构

    B．链式存储结构

    C．索引存储结构

    D．散列存储结构


    正确答案：A

  • 第6题：

    （13）下列关于散列表的叙述中，哪一条是不正确的？

    A）散列法的基本思想是：由结点的关键码值决定结点的存储地址

    B）好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中

    C）在散列法中，处理碰撞的方法基本有两类：拉链法和除余法

    D) 散列表的平均检索长度随负载因子的增大而增加


    正确答案：C

  • 第7题：

    下列有关散列查找的叙述正确的是()。

    A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
    B.散列冲突是指同一个关键字对应多个不同的散列地址
    C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
    D.若散列表的装填因于a＜＜l，则可免冲突的严生

    答案：A
    解析：
    A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

  • 第8题：

    散列查找的原理是（）。

    A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系

    B按待查记录的关键字有序的顺序方式存储

    C按关键字值的比较进行查找

    D基于二分查找的方法


    A
    略

  • 第9题：

    若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为：（）

    • A、顺序存储结构
    • B、链式存储结构
    • C、索引存储结构
    • D、散列存储结构

    正确答案:D

  • 第10题：

    散列函数是指定关键字与存储地址间的映射关系，常用的构造方法有（）

    • A、自身函数（直接定址）法
    • B、折叠函数法
    • C、平方取中法
    • D、链接表法
    • E、除留余数法

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

  • 第11题：

    判断题
    散列法存储的思想是由关键字值决定数据的存储地址
    A

    对

    B

    错


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

  • 第12题：

    单选题
    若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为：（）
    A

    顺序存储结构

    B

    链式存储结构

    C

    索引存储结构

    D

    散列存储结构


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

  • 第13题：

    在(56)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

    A．顺序(Sequence)

    B．链表(Link)

    C．索引(Index)

    D．散列(Hash)


    正确答案：D
    解析：本题考查数据的基本存储结构。顺序存储指逻辑上相邻的元素其存储位置也相邻。链表存储结构中，通过结点中的指针映射元素之间的逻辑关系。索引存储是指在元素的存储结构之上另外建立一个元素与其存储位置之间的索引表。散列存储结构中，元素的存储位置与其关键字之间有某种映射关系。

  • 第14题：

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

    A、哈希函数

    B、除余法中的质数

    C、冲突处理

    D、哈希函数和冲突处理


    参考答案：D

  • 第15题：

    根据数据元素的关键字直接计算出该元素存储地址的存储方法是()

    A.顺序存储方法

    B.链式存储方法

    C.索引存储方法

    D.散列存储方法


    参考答案：D

  • 第16题：

    以下说法错误的是(42)。

    A．装填因子是散列法的一个重要参数，它反映了散列表的装填程度

    B．散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法

    C．散列表的结点中只包含数据元素自身的信息，不包含任何指针

    D．散列法存储的基本思想是由关键码值决定数据的存储地址


    正确答案：C
    解析：本题考查散列表的相关知识。散列表即哈希表，是由关键码值决定数据的存储地址的一种存储结构，表中的数据不仅包含自身的信息，而且还包含了一些相关的地址信息。元素的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。散列表的装填程度是由装填因子来体现的。

  • 第17题：

    在(48)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

    A．顺序(Sequence)

    B．链表(Link)

    C．索引(1ndex)

    D．散列(Hash)


    正确答案：D
    解析：Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入(又叫做预映射，pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来惟一地确定输入值。

  • 第18题：

    在()存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

    A.树形存储结构
    B.链式存储结构
    C.索引存储结构
    D.散列存储结构

    答案：D
    解析：
    散列存储结构中是根据设定的哈希函数和处理冲突的方法将一组关键字映像到一个连续的地址集上，并以关键字在地址集中的象作为记录在表中的存储位置。而树形存储结构、链式存储结构和索引存储结构中关键字在结构中的相对位置是随机的。

  • 第19题：

    （ ）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

    A.树形存储结构
    B.链式存储结构
    C.索引存储结构
    D.散列存储结构

    答案：D
    解析：
    显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。

  • 第20题：

    散列法存储的基本思想是由（）决定数据的存储地址。


    正确答案:关键码直接

  • 第21题：

    散列法存储的基本思想是由关键码的值决定数据的存储地址。


    正确答案:正确

  • 第22题：

    判断题
    散列法存储的基本思想是由关键码的值决定数据的存储地址。
    A

    对

    B

    错


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

  • 第23题：

    填空题
    散列法存储的基本思想是由（）决定数据的存储地址。

    正确答案： 关键码直接
    解析： 暂无解析

相关内容