二分查找算法要求被查找的表是键值_________．

题目

二分查找算法要求被查找的表是键值_________．

相似考题

1.在索引顺序表中查找一个元素,可用的且最快的方法是()。A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

2.下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表

3.二分检索算法为什么可以提高查找的效率

4.在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。

更多“二分查找算法要求被查找的表是键值_________．”相关问题

  • 第1题：

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

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希表查找


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

  • 第2题：

    折半查找法要求查找表中各元素的键值必须是(7)排列。

    A．递增或递减

    B．递增

    C．递减

    D．无序


    正确答案：A
    解析：折半查找法要求序列有序。

  • 第3题：

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

    （57）

    A. 哈希表可以动态创建

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

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

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


    正确答案：C

  • 第4题：

    简述二分检索（折半查找）算法的基本过程。


    正确答案:设输入是一个按非降次序排列的元素表A[i：j]和x，选取A[（i+j）/2]与x比较，
    如果A[（i+j）/2]=x，则返回（i+j）/2；
    如果A[（i+j）/2] 否则在A[（i+j）/2+1：j]找x。
    上述过程被反复递归调用。

  • 第5题：

    采用二分查找方法时，要求线性表必须是（）的线性表。


    正确答案:按关键字有序排列的顺序存储结构

  • 第6题：

    常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）


    正确答案:顺序查找、分块查找、二分查找

  • 第7题：

    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。


    正确答案:5

  • 第8题：

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

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

    正确答案:A,B

  • 第9题：

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

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

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

  • 第10题：

    填空题
    常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）

    正确答案： 顺序查找、分块查找、二分查找
    解析： 暂无解析

  • 第11题：

    填空题
    采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。

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

  • 第12题：

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

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希表查找


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

  • 第13题：

    如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用( )。

    A．分块查找法

    B．顺序查找法

    C．二分查找法

    D．散列表法


    正确答案：A

  • 第14题：

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

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

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

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

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


    正确答案：C

  • 第15题：

    数据结构与算法里，顺序表的查找有（）

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

    正确答案:A,B

  • 第16题：

    数据结构与算法里，顺序表的查找有顺序查找和（）。

    • A、折半查找
    • B、线性查找
    • C、随机查找
    • D、索引查找

    正确答案:A

  • 第17题：

    采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。


    正确答案:顺序

  • 第18题：

    在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。


    正确答案:6，9，11，12

  • 第19题：

    以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。


    正确答案:顺序；有序

  • 第20题：

    关于查找算法，不正确的说法是（）。

    • A、二分查找法是一种高效的查找方法
    • B、二分查找法可以查找所有数据
    • C、二分查找时每次都与中点数据比较
    • D、二分查找只能应用在有序排列的数据中

    正确答案:B

  • 第21题：

    填空题
    采用二分查找方法时，要求线性表必须是（）的线性表。

    正确答案： 按关键字有序排列的顺序存储结构
    解析： 暂无解析

  • 第22题：

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

    静态查找表

    B

    动态查找表

    C

    混合查找表

    D

    逻辑查找表


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

  • 第23题：

    填空题
    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

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

相关内容