对有序表而言采用二分查找总比采用顺序查找法速度快。()此题为判断题(对，错)。

题目
对有序表而言采用二分查找总比采用顺序查找法速度快。()

此题为判断题(对，错)。

相似考题

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

2.对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

3.对采用二分查找法进行查找运算的查找表，要求按______方式进行存储A．顺序存储B．链式存储C．顺序存储且结点按关键字有序D．链式存储且结点按关键字有序

4.对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。A．顺序存储B．链式存储C．顺序存储且结点按关键字有序D．链式存储且结点按关键字有序

更多“对有序表而言采用二分查找总比采用顺序查找法速度快。() ”相关问题

  • 第1题：

    性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

    A．数据元素按值有序

    B．采用顺序存储结构

    C．据元素按值有序，并且采用顺序存储结构

    D．据元素按值有序，并且采用链式存储结构


    正确答案：C
    解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

  • 第2题：

    对采用二分查找法进行查找运算的查找表，要求按( )方式进行存储。

    A．顺序存储

    B．链式存储

    C．顺序存储且结点按关键字有序

    D．链式存储且结点按关键字有序


    正确答案：C

  • 第3题：

    对线性表进行二分查找时，要求线性表必须 （）。

    A．采用顺序存储结构

    B．采用顺序存储结构且元素按查找关键字有序排列

    C．采用链接存储结构

    D．采用链接存储结构且结点按查找关键字有序排列


    以顺序方式存储,且结点按关键字有序排序

  • 第4题：

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

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

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

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

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


    正确答案：C

  • 第5题：

    7、采用分治策略的思想在有序序列中查找某一特定元素的算法是：

    A．顺序查找

    B．二分查找

    C．哈希表查找

    D．分块查找


    二分查找

相关内容