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

题目

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

相似考题

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题：

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

    A．树形存储结构

    B．链式存储结构

    C．索引存储结构

    D．散列存储结构


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

  • 第3题：

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

    A.顺序存储方法

    B.链式存储方法

    C.索引存储方法

    D.散列存储方法


    参考答案：D

  • 第4题：

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


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

  • 第5题：

    散列表是一种重要的存储方式，在散列表里可快速进行检索。

    (1)散列表的基本思想是什么?

    (2)常用的散列函数有哪些，请举例说明(至少三个)。

    (3)怎样用拉链法和开地址法处理碰撞?


    正确答案：(1)散列表的基本思想是；由结点的关键码值决定结点的存储地址。即以关键码值k为自变量通过一定的函数关系H(称为散列函数)计算出对应的函数值H(k)来把这个值解释为结点的存储地址将结点存入该地址中去检索时按同样的方法计算出结点的地址然后到相应的地址中取结点即可。 (2)常用的散列函数有： ①除余法：即选择一个适当的正整数p(通常选p为小散列表存储区域大小的最大素数)用p去除关键码值取其余数作为地址。 ②折叠法：即将关键码值从某些地方断开分为几段折叠相加作为地址。 ③中平方法：即将关键码值平方取中间的几位数作为地址。 (3)用拉链法处理碰撞就是给散列表的每个结点增加一个link字段当碰撞发生时利用link字段拉链建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中同义词子表的其他元素的存储又有两种解决方法一种是建立溢出区存放各同义词子表的其他元素另一种是不建立溢出区同义词子表的其他元素就存放在散列表中没有占用的单元中 用开地址法处理碰撞就是当碰撞发生时形成一个探查序列沿着这个序列逐个地址探查直到找到一个未被占用的地址将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查即若发生碰撞的地址为d则探查的地址序列为； d+1d+2…m-101…d-1 其中m是散列表存储区域的大小另一种效果更好的探查序列是再散列探查即用第二个散列函数H2来确定探查序列若发生碰撞的地址为d则探查的地址序列为： (d+H2(k))mod m(d+2H2(k))mod m(d+3H2(k))mod m…
    (1)散列表的基本思想是；由结点的关键码值决定结点的存储地址。即以关键码值k为自变量，通过一定的函数关系H(称为散列函数)，计算出对应的函数值H(k)来，把这个值解释为结点的存储地址，将结点存入该地址中去，检索时，按同样的方法计算出结点的地址，然后到相应的地址中取结点即可。 (2)常用的散列函数有： ①除余法：即选择一个适当的正整数p(通常选p为小散列表存储区域大小的最大素数)，用p去除关键码值，取其余数作为地址。 ②折叠法：即将关键码值从某些地方断开，分为几段，折叠相加，作为地址。 ③中平方法：即将关键码值平方，取中间的几位数作为地址。 (3)用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中，同义词子表的其他元素的存储又有两种解决方法，一种是建立溢出区，存放各同义词子表的其他元素，另一种是不建立溢出区，同义词子表的其他元素就存放在散列表中没有占用的单元中， 用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个未被占用的地址，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为； d+1，d+2，…，m-1，0，1，…，d-1 其中，m是散列表存储区域的大小，另一种效果更好的探查序列是再散列探查，即用第二个散列函数H2来确定探查序列，若发生碰撞的地址为d，则探查的地址序列为： (d+H2(k))mod m，(d+2H2(k))mod m，(d+3H2(k))mod m，…

  • 第6题：

    若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法（顺序地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单位（）

    A.0

    B.4

    C.11

    D.12


    正确答案：B
    本题考查数据结构基础知识。根据构造哈希表的方式，先由哈希函数计算12在哈希表中的存储位置为1(12%11)，此时因1号单元被23占用而发生冲突，线性探查法解决冲突的方式是顺序地探查2号单元，仍然冲突，再探查3号单元，继续冲突，再探查4号单元，不再冲突，从而在经过4次探查后把12存入空闲的4号单元。

  • 第7题：

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

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

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

  • 第8题：

    哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（3）处应选择（）

    • A、两个元素具有相同序号
    • B、两个元素的关键码值不同，而非码属性相同
    • C、不同关键码值对应到相同的存储地址
    • D、数据元素过多

    正确答案:C

  • 第9题：

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


    正确答案:正确

  • 第10题：

    判断题
    在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。在设计再散列函数时，要求计算出的值与表的大小m互质。
    A

    对

    B

    错


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

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

  • 第13题：

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


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

  • 第14题：

    线性表进行二分法查找的前提是（ ）。

    A)线性表以顺序方式存储，并已按关键码值排好

    B)线性表以顺序方式存储，并已按关键码值的查找频率排好

    C)线性表以链式方式存储，并已按关键码值排好

    D)线性表以链式方式存储，并已按关键码值的查找频率排好


    正确答案：A
    二分法查找是一种高效的线性表查找方法。要进行二分法查找，则线性表必须以顺序方式存储，且线性表以顺序方式存储。

  • 第15题：

    下列关于散列表的叙述中，哪一条是不正确的?( )

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：C

  • 第16题：

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

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

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

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

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


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

  • 第17题：

    哈希存储的基本思想是根据(1)来决定(2)，冲突(碰撞)指的是(3)，(4)越大，发生冲突的可能性也越大。处理冲突的两种主要方法是(5)。

    A．存储地址

    B．元素的序号

    C．元素个数

    D．关键码值


    正确答案：D

  • 第18题：

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

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

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

  • 第19题：

    在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。在设计再散列函数时，要求计算出的值与表的大小m互质。


    正确答案:正确

  • 第20题：

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


    正确答案:关键码直接

  • 第21题：

    单选题
    哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（3）处应选择（）
    A

    两个元素具有相同序号

    B

    两个元素的关键码值不同，而非码属性相同

    C

    不同关键码值对应到相同的存储地址

    D

    数据元素过多


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

    单选题
    哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（2）处应选择（）
    A

    存储地址

    B

    元素的序号

    C

    元素个数

    D

    关键码值


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

相关内容