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

题目

● 下面关于查找运算及查找表的叙述，错误的是 （57） 。

（57）

A. 哈希表可以动态创建

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

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

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

相似考题

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

2.静态查找表的全部运算是______。A．建表B．建表和查找C．查找与读表元D．建表、查找和读表元

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

4.在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。A．有序表查找B．二叉排序树查找C．平衡二叉树D．散列查找

参考答案和解析
正确答案：C

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

  • 第1题：

    如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()

    A.分块

    B.顺序

    C.折半

    D.哈希


    正确答案：D

  • 第2题：

    既希望较快的查找又便于线性表动态变化的查找方法是()

    A.顺序查找

    B.折半查找

    C.索引顺序查找

    D.哈希法查找


    正确答案：C

  • 第3题：

    哈希表的平均查找长度是()的函数。

    A、哈希表的长度

    B、表中元素的多少

    C、哈希函数

    D、哈希表的装满程度


    参考答案：D

  • 第4题：

    常见的查找算法包括()。

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希表查找


    参考答案：A,B,C,D

  • 第5题：

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

    A．有序表

    B．分块有序表

    C．二叉排序树

    D．线性链表


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

  • 第6题：

    既希望查找速度快又便于线性表动态变化的查找方法有（）

    • A、顺序查找
    • B、折半查找
    • C、索引顺序查找
    • D、哈希法查找

    正确答案:D

  • 第7题：

    如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、哈希查找

    正确答案:C

  • 第8题：

    动态查找表属于树形结构，因为这里涉及二叉排序树。


    正确答案:错误

  • 第9题：

    适于对动态查找表进行高效率查找的组织结构是（）

    • A、有序表
    • B、分块有序表
    • C、二叉排序树
    • D、线性链表

    正确答案:C

  • 第10题：

    单选题
    适于对动态查找表进行高效率查找的组织结构是（）
    A

    有序表

    B

    分块有序表

    C

    二叉排序树

    D

    线性链表


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

  • 第11题：

    单选题
    既希望查找速度快又便于线性表动态变化的查找方法有（）
    A

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第12题：

    多选题
    数据结构中，关于查找表的分类，下列选项中说法正确的是（）。
    A

    查找表有静态查找表法

    B

    查找表有动态查找表法

    C

    查找表分为混合查找表

    D

    查找表分为物理查找表


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

  • 第13题：

    查找n个元素的有序表时,最有效的查找方法是()

    A.顺序查找

    B.分块查找

    C.折半查找

    D.二叉排序树


    正确答案：C

  • 第14题：

    适于对动态查找表进行高效率查找的组织结构是【】

    A．有序表

    B．分块有序表

    C．二叉排序树

    D．线性链表


    正确答案：C

  • 第15题：

    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希查找


    参考答案：C
    解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

  • 第16题：

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

    A.哈希表可以动态创建

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

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

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


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

  • 第17题：

    在哈希查找中，哈希表是指（）


    正确答案:按照哈希地址存储每个元素形成的顺序表

  • 第18题：

    动态查找表和静态查找表的重要区别在于，前者不但要频繁地进行查找运算，还要进行（）和（）运算，而后者不常做这两种运算。


    正确答案:插入；删除

  • 第19题：

    数据结构中，关于查找表的分类，下列选项中说法正确的是（）。

    • A、查找表有静态查找表法
    • B、查找表有动态查找表法
    • C、查找表分为混合查找表
    • D、查找表分为物理查找表

    正确答案:A,B

  • 第20题：

    设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。


    正确答案:平均查找长度=（1*1+2*2+3*3）/6=14/6

  • 第21题：

    常见的查找算法包括（）。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、哈希表查找

    正确答案:A,B,C,D

  • 第22题：

    问答题
    设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。

    正确答案： 平均查找长度=（1*1+2*2+3*3）/6=14/6
    解析： 暂无解析

  • 第23题：

    单选题
    如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希查找


    正确答案： B
    解析： 分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

相关内容