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

题目

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

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

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

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

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


相似考题
参考答案和解析
正确答案:A
解析:二分法查找是一种效率较高的线性表查找方法,要进行二分法查找,线性表结点必须是按关键 码值排好序,且线性表以顺序方式存储。
更多“对线性表进行二分法查找,其前提条件是A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺 ”相关问题
  • 第1题:

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

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

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

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

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

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


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

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    线性表进行二分法查找的前提是( )。

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

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

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

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


    正确答案:A

  • 第4题:

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

    对线性表进行二分法检索,其前提条件是( )。

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

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

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

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


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

  • 第5题:

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

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

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

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

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


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