itgle.com

对线性表进行二分查找时，要求线性表必须（）。A以顺序存储方式B以顺序存储方式，且数据元素有序C以链接存储方式，且数据元素有序D以链接存储方式

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

A以顺序存储方式

B以顺序存储方式，且数据元素有序

C以链接存储方式，且数据元素有序

D以链接存储方式

相似考题

1.在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。

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

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

4.对线性表进行二分查找，要求线性表为______。A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且要求数据元素有序D．以链接方式存储，且要求数据元素有序

参考答案和解析
B
略
更多“对线性表进行二分查找时，要求线性表必须（）。”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    折半查找时,要求线性表必须是有序的且以顺序结构存储。()

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


    参考答案：正确

  • 第3题：

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


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

  • 第4题：

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

    A．以顺序存储方式存储

    B．以顺序存储方式存储，且数据元素有序

    C．以链式存储方式存储

    D．以链式存储方式存储，且数据元素有序


    正确答案：B
    解析：对线性表进行二分查找时，要求线性表必须以顺序存储方式存储，且数据元素有序。

  • 第5题：

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


    正确答案：
    （1）顺序

  • 第6题：

    采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。


    正确答案:按关键字有序排列

  • 第7题：

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


    正确答案:顺序；有序

  • 第8题：

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


    正确答案:顺序；有序

  • 第9题：

    判断题
    对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
    A

    对

    B

    错


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

  • 第10题：

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

    以顺序存储方式

    B

    以顺序存储方式，且数据元素有序

    C

    以链接存储方式，且数据元素有序

    D

    以链接存储方式


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

  • 第11题：

    填空题
    采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。

    正确答案： 按关键字有序排列
    解析： 暂无解析

  • 第12题：

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

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

  • 第13题：

    对线性表进行二分查找时,要求线性表必须( )。

    A、以顺序方式存储

    B、以顺序方式存储,且数据元素有序

    C、以链接方式存储

    D、以链接方式存储,且数据元素有序


    正确答案:B

  • 第14题：

    对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。


    正确答案：log2n
    log2n

  • 第15题：

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

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

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

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

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

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


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

  • 第16题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案：A

  • 第17题：

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


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

  • 第18题：

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


    正确答案:顺序

  • 第19题：

    对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列


    正确答案:错误

  • 第20题：

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

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

    正确答案:D

  • 第21题：

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

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

  • 第22题：

    单选题
    对线性表进行二分查找时，要求线性表必须：（）
    A

    以顺序方式存储

    B

    以顺序方式存储，且按关键字有序

    C

    以链接方式存储

    D

    以链接方式存储，且按关键字有序


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

  • 第23题：

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

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

  • 第24题：

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

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

相关内容