更多“关于查找算法,不正确的说法是()。A、二分查找法是一种高效的查找方法B、二分查找法可以查找所有数据C、二分查找时每次都与中点数据比较D、二分查找只能应用在有序排列的数据中”相关问题
  • 第1题:

    在顺序查找与二分查找两种方法中,可以用【 】方法对有序线性链表进行查找。


    正确答案:顺序查找
    顺序查找 解析:在顺序查找与二分查找两种方法中,只能用顺序查找方法对有序线性链表进行查找,因为二分查找方法只适用于顺序存储的有序表。

  • 第2题:

    查找较快,且插入和删除操作也比较方便的查找方法是

    A.分块查找

    B.二分查找

    C.顺序查找

    D.折半查找


    正确答案:B

  • 第3题:

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

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

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

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

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


    正确答案:C

  • 第4题:

    以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关

    A.Ⅰ、Ⅱ
    B.Ⅱ、Ⅲ
    C.Ⅰ、Ⅲ
    D.只有Ⅲ

    答案:D
    解析:
    顺序查找法可以在顺序存储结构和链式存储结构上进行,而二分查找只能在顺序存储的有序表上进行即可以进行随机存取的存储结构上进行。

  • 第5题:

    与顺序查找相比,二分查找有什么优势?使用二分查找的条件?


    正确答案:对于大数据量中进行查找时二分查找比顺序查找效率高得多;条件是已排序的数组。

  • 第6题:

    以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。


    正确答案:37/12

  • 第7题:

    用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()


    正确答案:6

  • 第8题:

    顺序查找能适应于所有数据,二分查找法只适用于有序数据。


    正确答案:正确

  • 第9题:

    问答题
    与顺序查找相比,二分查找有什么优势?使用二分查找的条件?

    正确答案: 对于大数据量中进行查找时二分查找比顺序查找效率高得多;条件是已排序的数组。
    解析: 暂无解析

  • 第10题:

    填空题
    用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

    正确答案: 6
    解析: 暂无解析

  • 第11题:

    判断题
    顺序查找能适应于所有数据,二分查找法只适用于有序数据。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    单选题
    分块查找的时间效率()。
    A

    低于二分查找

    B

    高于顺序查找而低于二分查找

    C

    高于顺序查找

    D

    低于顺序查找而高于二分查找


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

  • 第13题:

    二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。

    A.25

    B.10

    C.50

    D.7


    正确答案:D

  • 第14题:

    下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表

    下列数据结构中,能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案:A
    二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)的。选项A)正确。

  • 第15题:

    已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数中,以下方法中,()的查找效率最高

    A.二分查找法
    B.顺序查找法
    C.逆序查找法
    D.哈希查找法

    答案:D
    解析:
    在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快并且,编程实现也相对容易。

  • 第16题:

    设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。


    答案:C
    解析:
    利用二分查找法最多log2n+1次。

  • 第17题:

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


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

  • 第18题:

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


    正确答案:5

  • 第19题:

    分块查找的时间效率()。

    • A、低于二分查找
    • B、高于顺序查找而低于二分查找
    • C、高于顺序查找
    • D、低于顺序查找而高于二分查找

    正确答案:B

  • 第20题:

    在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。


    正确答案:3

  • 第21题:

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

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

  • 第22题:

    填空题
    以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

    正确答案: 37/12
    解析: 暂无解析

  • 第23题:

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

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