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

题目

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

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

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

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

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

相似考题

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

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

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

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

更多“线性表进行二分法查找的前提是( )。A)线性表以顺序方式存储,并已按关键码值排好B)线性 ”相关问题

  • 第1题：

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

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

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

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

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

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


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

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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

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

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

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

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


    正确答案：A

  • 第4题：

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

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

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

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


    正确答案：√
    解析：本题考查点是二分查找。二分查找又叫折半查找，其前提条件是：查找表是按关键码值排好序的线性有序表，查找表的存储采用顺序存储结构。

  • 第5题：

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

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

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

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

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


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

相关内容