对线性表进行二分法检索，其前提条件是线性表以（）方式存储，并且按关键码值排好序。

题目

对线性表进行二分法检索，其前提条件是线性表以（）方式存储，并且按关键码值排好序。

相似考题

1.对线性表进行折半查找时,要求线性表必须_______。A、以顺序方式存储B、以链式方式存储C、以顺序方式存储且表中元素按关键字有序排列D、以链式方式存储且表中元素按关键字有序排列

2.对线性表进行二分法检索，其前提条件是( )。A．线性表以顺序方式存储，并按关键码值排好序B．线性表以顺序方式存储，并按关键码的检索频率排好序C．线性表以链式方式存储，并按关键码值排好序D．线性表以链式方式存储，并按关键码的检索频率排好序

3.（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点

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

更多“对线性表进行二分法检索，其前提条件是线性表以（）方式存储，并且按”相关问题

  • 第1题：

    （ 3 ） 对线性表进行二分发检索 ，其前提条件是线性表以【 3 】方式 存储 ，并且按关键码值排好序 。


    正确答案：

  • 第2题：

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

    A、以顺序方式存储

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

    C、以链接方式存储

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


    正确答案:B

  • 第3题：

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

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

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

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

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


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

  • 第4题：

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

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

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

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

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


    正确答案：A
    解析：二分查找法又称折半查找法，它只能用于顺序存放并且已经排好序的线性表。

  • 第5题：

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

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

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

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

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


    正确答案：A

  • 第6题：

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

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

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

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

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


    正确答案：A

  • 第7题：

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

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

    正确答案:A

  • 第8题：

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

    • A、以顺序方式存储
    • B、以顺序方式存储，且按关键字有序
    • C、以链接方式存储
    • D、以链接方式存储，且按关键字有序

    正确答案:B

  • 第9题：

    对线性表进行二分法检索，其前提条件是（）

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

    正确答案:A

  • 第10题：

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

    以顺序存储方式存储

    B

    以链式存储方式存储

    C

    以顺序存储方式存储且数据有序

    D

    以链式存储方式存储且数据有序


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

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

    若要对线性表进行二分法查找，线性表(40)。

    A．必须以链接方式存储，且数据元素按值排序

    B．必须以顺序方式存储，且数据元素按值排序

    C．必须以顺序方式存储

    D．必须以链式方式存储


    正确答案：B
    解析：本题考查二分法查找的方法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low，…，high]是当前的查找区间)：(1)确定该区间的中点位置：mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置；否则须确定新的查找区间，继续二分查找。(3)下一次查找是针对新的查找区间进行，重复步骤(1)和(2)。(4)在查找过程中，low逐步增加，而high逐步减少。如果highlow，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。

  • 第15题：

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


    正确答案：B
    二分查找的前提是线性表必须以顺序方式存储，并且是顺序存储的有序线性表

  • 第16题：

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

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

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

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

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

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


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

  • 第17题：

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

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

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

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

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

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


    正确答案：A
    对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序。

  • 第18题：

    符合以下________条件的，可以用二分法查找。

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

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

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

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


    正确答案：A
    解析：二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以B、C、D选项说法不正确。

  • 第19题：

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

    • A、以顺序存储方式存储
    • B、以链式存储方式存储
    • C、以顺序存储方式存储且数据有序
    • D、以链式存储方式存储且数据有序

    正确答案:C

  • 第20题：

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

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

    正确答案:D

  • 第21题：

    填空题
    对线性表进行二分法检索，其前提条件是线性表以（）方式存储，并且按关键码值排好序。

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

  • 第22题：

    单选题
    进行二分法查找，则线性表（）
    A

    必须以顺序方式存储

    B

    必须以链接方式存储

    C

    必须以链接方式存储，且数据元素已按值排好序

    D

    必须以顺序方式存储，且数据元素已按值排好序


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

  • 第23题：

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

    以顺序方式存储

    B

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

    C

    以链接方式存储

    D

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


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

相关内容