niusouti.com

下列关于散列表的叙述中，哪一条是不正确的?( )A) 散列法的基本思想是：由结点的关键码值决定结点的存储地址B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C) 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D) 散列表的平均检索长度随负载因子的增大而增加A．B．C．D．

题目

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

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

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

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

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

A．

B．

C．

D．

相似考题

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

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

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

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

更多“下列关于散列表的叙述中,哪一条是不正确的?()A) 散列法的基本思想是:由结点的关键码值决定结点的 ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    1、散列法存储的基本思想是根据关键码值来决定 。

    A．存储地址

    B．元素的序号

    C．平均检索长度

    D．散列表空间


    关键字的值

  • 第3题：

    下列说法错误的是（）。

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

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

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

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


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

  • 第4题：

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

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

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

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

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


    正确答案：C

  • 第5题：

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

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

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

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

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


    存储空间的利用率高

相关内容