查找表

题目

查找表

相似考题

1.对于查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于()。A、静态查找表B、动态查找表C、静态查找表与动态查找表D、两种表都不适合

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

3.根据对查找表中的数据所执行的操作,可将查找表分为()A、静态查找表B、动态查找表C、树表D、链表

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

参考答案和解析
正确答案: 在多媒体计算机中利用查找表解决视频信号实时处理问题。常用的有一维和二维查找表，它们是用ROM和RAM实现的函数变换，在我们课程中常遇到的sin/cos表、对数、反对数、求反、二值化及直方图均衡化都可用一维查找表实时实现，简单的乘法可以用二维查找表完成。
更多“查找表”相关问题

  • 第1题：

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

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希表查找


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

  • 第2题：

    数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。

    • A、折半查找
    • B、顺序查找
    • C、随机查找
    • D、都不对

    正确答案:A,B

  • 第3题：

    以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表


    正确答案:顺序；有序

  • 第4题：

    在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

    • A、小于顺序表的平均查找长度
    • B、大于顺序表的平均查找长度
    • C、与顺序表的平均查找长度相同
    • D、无法与顺序表的平均查找长度比较

    正确答案:C

  • 第5题：

    数据结构与算法里，查找表分为哪几种（）。

    • A、静态查找表
    • B、动态查找表
    • C、混合查找表
    • D、逻辑查找表

    正确答案:A,B

  • 第6题：

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

    • A、查找表是集合类型的逻辑结构
    • B、查找表是线性的逻辑结构
    • C、查找表是树形的逻辑结构
    • D、查找表是图形的逻辑结构

    正确答案:A

  • 第7题：

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

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

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

  • 第8题：

    填空题
    以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表

    正确答案： 顺序,有序
    解析： 暂无解析

  • 第9题：

    多选题
    静态查找表中，不是对顺序表的查找方式有（）
    A

    顺序查找

    B

    折半查找

    C

    无序查找

    D

    随机查找


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

  • 第10题：

    填空题
    在表查找指令的梯形图中，数据输入端CMD的取值范围为（），1代表查找条件为（），2代表查找条件为（），3代表查找条件为（），4代表查找条件为（）。

    正确答案： 1—4,=,<>,>,<
    解析： 暂无解析

  • 第11题：

    多选题
    数据结构与算法里，查找表分为哪几种（）。
    A

    静态查找表

    B

    动态查找表

    C

    混合查找表

    D

    逻辑查找表


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

  • 第12题：

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

    查找表有静态查找表法

    B

    查找表有动态查找表法

    C

    查找表分为混合查找表

    D

    查找表分为物理查找表


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

  • 第13题：

    ●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

    (42)A．顺序查找方法只适用于采用顺序存储结构的查找表

    B．顺序查找方法只适用于采用链表存储结构的查找表

    C．二分查找只适用于采用顺序存储结构的查找表

    D．二分查找只适用于采用循环链表存储结构的查找表


    正确答案：C

  • 第14题：

    关于是否能查找到特定元素，下列选项中说法正确的是（）。

    • A、若查找表中存在特定元素称为查找失败
    • B、若查找表中存在特定元素称为查找成功
    • C、若查找表中存在特定元素称为查找中
    • D、若查找表中存在特定元素称为未找到

    正确答案:B

  • 第15题：

    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）


    正确答案:不同的；相同的

  • 第16题：

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

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

    正确答案:A,B

  • 第17题：

    静态查找表中，不是对顺序表的查找方式有（）

    • A、顺序查找
    • B、折半查找
    • C、无序查找
    • D、随机查找

    正确答案:C,D

  • 第18题：

    在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。


    正确答案:正确

  • 第19题：

    单选题
    在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
    A

    小于顺序表的平均查找长度

    B

    大于顺序表的平均查找长度

    C

    与顺序表的平均查找长度相同

    D

    无法与顺序表的平均查找长度比较


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

  • 第20题：

    多选题
    常见的查找算法包括（）。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希表查找


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

  • 第21题：

    填空题
    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）

    正确答案： 不同的,相同的
    解析： 暂无解析

  • 第22题：

    单选题
    关于是否能查找到特定元素，下列选项中说法正确的是（）。
    A

    若查找表中存在特定元素称为查找失败

    B

    若查找表中存在特定元素称为查找成功

    C

    若查找表中存在特定元素称为查找中

    D

    若查找表中存在特定元素称为未找到


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

  • 第23题：

    多选题
    数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。
    A

    折半查找

    B

    顺序查找

    C

    随机查找

    D

    都不对


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

  • 第24题：

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

    查找表是集合类型的逻辑结构

    B

    查找表是线性的逻辑结构

    C

    查找表是树形的逻辑结构

    D

    查找表是图形的逻辑结构


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

相关内容