itgle.com

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

题目

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

相似考题

1.若结点的存储地址与结点内容有某种确定的关系,则相应的存储结构应为()。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构

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

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

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

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

  • 第1题：

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

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：C

  • 第2题：

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

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

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

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

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


    正确答案：C

  • 第3题：

    下列说法错误的是（）。

    A．散列表可以体现结点之间原有的先后次序

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

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

    D．散列表存储的基本思想是由元素值决定其存储地址


    散列表可以体现结点之间原有的先后次序

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    4、以下说法错误的是_____。

    A．散列存储的基本思想是由元素值决定其存储地址

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

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

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


    存储空间的利用率高

相关内容