下面关于查找运算及查找表的叙述,错误的是( )。A.哈希表可以动态创建B.二叉排序树属于动态查找表C.二分查找要求查找表采用顺序存储结构或循环链表结构D.顺序查找方法既适用于顺序存储结构,也适用于链表结构

题目

下面关于查找运算及查找表的叙述,错误的是( )。

A.哈希表可以动态创建

B.二叉排序树属于动态查找表

C.二分查找要求查找表采用顺序存储结构或循环链表结构

D.顺序查找方法既适用于顺序存储结构,也适用于链表结构


相似考题
更多“下面关于查找运算及查找表的叙述,错误的是()。A.哈希表可以动态创建B.二叉排序树属于动态查找表C. ”相关问题
  • 第1题:

    适于对动态查找表进行高效率查找的组织结构是(34)。

    A.有序表

    B.分块有序表

    C.二叉排序树

    D.线性链表


    正确答案:C
    解析:动态查找表的特点是表结构本身是在查找过程中动态生成的,二叉排序树就是一种动态查找表。

  • 第2题:

    ● 下面关于查找运算及查找表的叙述,错误的是 (57) 。

    (57)

    A. 哈希表可以动态创建

    B. 二叉排序树属于动态查找表

    C. 二分查找要求查找表采用顺序存储结构或循环链表结构

    D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构


    正确答案:C

  • 第3题:

    以下关于哈希查找的叙述中正确的是()。

    A.哈希查找中不需要任何关键字的比较

    B.采用拉链法解决冲突时,查找一个元素的时间是相同的

    C.哈希表在查找成功时的平均查找长度仅仅与表长有关

    D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度


    D

  • 第4题:

    下面关于查找运算及查找表的叙述,错误的是(26)。

    A.哈希表可以动态创建

    B.二叉排序树属于动态查找表

    C.二分查找要求查找表采用顺序存储结构或循环链表结构

    D.顺序查找方法既适用于顺序存储结构,也适用于链表结构


    正确答案:C
    解析:本题考查数据结构方面的基础知识。哈希表和二叉排序树都可以在查找过程中动态创建,属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较,在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位,在链表结构上无法实现。

  • 第5题:

    1、查找表按其所包括的运算不同分为()查找表和()查找表。

    A.顺序和折半

    B.有序和无序

    C.静态和动态

    D.哈希和非哈希


    静态和动态