线性表进行二分查找法查找，其前提条件是（）A、线性表以顺序方式存储，并且按关键码值排好序B、线性表以链式方式存储，并且按关键码值排好序C、线性表以顺序方式存储，并且按关键码的检索频率排好序D、线性表以链式方式存储，并且按关键码的检索频率排好序

题目

线性表进行二分查找法查找，其前提条件是（）

  • A、线性表以顺序方式存储，并且按关键码值排好序
  • B、线性表以链式方式存储，并且按关键码值排好序
  • C、线性表以顺序方式存储，并且按关键码的检索频率排好序
  • D、线性表以链式方式存储，并且按关键码的检索频率排好序
相似考题

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

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

3.下列数据结构中，能用二分法进行查找的是（ ）。A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性表

4.（11）对线性表进行二分法查找，其前提条件是（ ）。A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序

参考答案和解析
正确答案:A
更多“线性表进行二分查找法查找，其前提条件是（）”相关问题

  • 第1题：

    若线性表采用链式存储结构，则适用的查找方法为(31)。

    A．随机查找

    B．散列查找

    C．二分查找

    D．顺序查找


    正确答案：D
    解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
      随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
      以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
      二分查找只能在有序顺序表中进行。
      由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

  • 第2题：

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

    下列数据结构中，能用二分法进行查找的是（ ）。

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

  • 第3题：

    有序线性表能进行二分查找的前提是该线性表必须是 存储的。


    正确答案：顺序
    顺序 解析：二分查找只适用于顺序存储的有序线性表。

  • 第4题：

    对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB

    对线性表进行二分法查找，其前提条件是（ ）。

    A.线性表以顺序方式存储，并已按关键码值排好序

    B.线性表以顺序方式存储，并已按关键码值的查找频率排好序

    C.线性表以有序方式存储，并已按关键码值排好序

    D.线性表以有序方式存储，并已按关键码值的查找频率排好序


    正确答案：A
    二分法查找是－种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。

  • 第5题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第6题：

    对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。


    正确答案：O(n) O(10g2n)
    O(n),O(10g2n)

  • 第7题：

    若线性表采用链式存储结构，则适用的查找方法为 ( ) 。

    A.随机查找
    B.散列查找
    C.二分查找
    D.顺序查找

    答案：D
    解析：
    链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

  • 第8题：

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


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

  • 第9题：

    线性表进行二分查找法查找，其前提条件是（）

    • A、线性表以顺序方式存储，并且按关键码值排好序
    • B、线性表以链式方式存储，并且按关键码值排好序
    • C、线性表以顺序方式存储，并且按关键码的检索频率排好序
    • D、线性表以链式方式存储，并且按关键码的检索频率排好序

    正确答案:A

  • 第10题：

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


    正确答案:顺序；有序

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

    线性表进行二分法查找的前提是（ ）。

    A)线性表以顺序方式存储，并已按关键码值排好

    B)线性表以顺序方式存储，并已按关键码值的查找频率排好

    C)线性表以链式方式存储，并已按关键码值排好

    D)线性表以链式方式存储，并已按关键码值的查找频率排好


    正确答案：A
    二分法查找是一种高效的线性表查找方法。要进行二分法查找，则线性表必须以顺序方式存储，且线性表以顺序方式存储。

  • 第14题：

    有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。

    A．7

    B．4

    C．2

    D．1


    正确答案：D

  • 第15题：

    若线性表采用链式存储结构，则适用的查找方法为 _____ 。

    A．随机查找

    B．散列查找

    C．二分查找

    D．顺序查找

    A．

    B．

    C．

    D．


    正确答案：A
    解析：随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时，元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行，因此只能顺序查找表中的元素。

  • 第16题：

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

    A．分块查找法

    B．顺序查找法

    C．二分查找法

    D．散列表法


    正确答案：A

  • 第17题：

    线性表进行二分查找法查找，其前提条件是______。

    A．线性表以顺序方式存储，并且按关键码值捧好序

    B．线性表以链式方式存储，并且按关键码值排好序

    C．线性表以顺序方式存储，并且按关键码的检索频率捧好序

    D．线性表以链式方式存储，并且按关键码的检索频率排好序


    正确答案：A

  • 第18题：

    （1）有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。


    正确答案：
    （1）顺序

  • 第19题：

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

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

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

  • 第20题：

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


    正确答案:顺序

  • 第21题：

    对线性表进行二分查找时，要求线性表必须以（）方式存储，且结点按关键字（）排列。


    正确答案:顺序；有序

  • 第22题：

    对线性表进行二分法查找，其前提条件是（）。

    • A、线性表以顺序方式存储，并已按关键码值排好序
    • B、线性表以顺序方式存储，并已按关键码值的查找频率排好序
    • C、线性表以链接方式存储，并已按关键码值排好序
    • D、线性表以链接方式存储，并已按关键码值的查找频率排好序

    正确答案:D

  • 第23题：

    单选题
    线性表进行二分查找法查找，其前提条件是（）
    A

    线性表以顺序方式存储，并且按关键码值排好序

    B

    线性表以链式方式存储，并且按关键码值排好序

    C

    线性表以顺序方式存储，并且按关键码的检索频率排好序

    D

    线性表以链式方式存储，并且按关键码的检索频率排好序


    正确答案： A
    解析： 二分查找法只适用于有序表，且限于顺序存储结构，对线性链表无法进行二分查找法查找。而顺序结构存储其顺序是按关键码值排好序的。

  • 第24题：

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

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

相关内容