itgle.com

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

题目

● 关于查找运算及查找表的说法,错误的是 (26) 。

(26)

A. 哈希表可以动态创建

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

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

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


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

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

    A.哈希表可以动态创建

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

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

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


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

  • 第2题:

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

    A.顺序和折半

    B.有序和无序

    C.静态和动态

    D.哈希和非哈希


    静态和动态

  • 第3题:

    26、对长度为n的顺序表做查找运算,在等概率条件下,查找成功的ASL为n/2。


    (n+1)/2

  • 第4题:

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

    (57)

    A. 哈希表可以动态创建

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

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

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


    正确答案:C

  • 第5题:

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

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

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

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

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


    D