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

题目

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

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

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

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

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

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

更多“对线性表进行二分法检索，其前提条件是（）”相关问题

  • 第1题：

    将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()

    A.对

    B.错


    正确答案：A

  • 第2题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第3题：

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


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

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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

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


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

  • 第6题：

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

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

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

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

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


    正确答案：A

  • 第7题：

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

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

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

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

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

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


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

  • 第8题：

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

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

    B．线性链表

    C．二叉链表

    D．有序线性表


    正确答案：A

  • 第9题：

    在数据的存放无规律而言的线性表中进行检索的最佳方法是（）。


    正确答案:顺序查找（线性查找）

  • 第10题：

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

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

    正确答案:D

  • 第11题：

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

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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

    对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

    A．顺序存储

    B．链接存储

    C．散列法存储

    D．存储表示不受限制


    正确答案：A
    解析：本题考查二分搜索法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置，我们可以想象一下，如果是顺序存储的话，那么这个中点位置就很好确定了，等于区间起点和终点和的一半。如果是链接存储的话，存储的区间是不连续的，而是通过指针来实现的，那么这个中点位置就不能确定了。

  • 第15题：

    对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

    A．线性表为顺序存储结构，关键码值有序

    B．线性表为顺序存储结构，关键码值不一定有序

    C．线性表为链式存储结构，关键码值有序

    D．线性表为链式存储结构，关键码值不一定有序


    正确答案：A
    解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。

  • 第16题：

    对长度为n的线性表进行二分法查找，在最坏情况下所需要的比较次数为( )。

    A．n+1

    B．n

    C．log2n

    D．n/2


    正确答案：C

  • 第17题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第18题：

    队列适用于下列哪一种应用______。

    A．表达式求值

    B．堆排序算法的实现

    C．树的层次次序周游算法的实现

    D．二叉树对称序周游算法的实现 2．对线性表进行二分法查找，其前提条件是______。


    正确答案：C
    解析：本题考查点是队列的应用。选项A：表达式求值是栈的典型应用。选项B：堆排序算法的实现是数组的典型应用。选项C：树的层次次序周游算法的实现是队列的典型应用；选项D：二叉树对称序周游算法的实现是栈的典型应用。

  • 第19题：

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

    A)无序线性表

    B)线性链表

    C)二叉链表

    D)顺序存储的有序表


    正确答案：D
    二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

  • 第20题：

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

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

    正确答案:A

  • 第21题：

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

    • A、顺序存储的有序线性表
    • B、线性链表
    • C、二叉链表
    • D、有序线性链表

    正确答案:A

  • 第22题：

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


    正确答案:顺序

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

    填空题
    在数据的存放无规律而言的线性表中进行检索的最佳方法是（）。

    正确答案： 顺序查找（线性查找）
    解析： 暂无解析

相关内容