用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?()A.3B.4C.5D.6

题目

用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?()

A.3

B.4

C.5

D.6

相似考题

1.用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次A.5B.2C.4D.1

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

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

4.对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是 ________。A．6B．5C．4D．3

更多“用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?()A.3B.4C.5D.6 ”相关问题

  • 第1题：

    对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

    A．6

    B．5

    C．4

    D．3


    正确答案：D
    解析：二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log2n的最小整数，最少的检索次数为1。

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    1、设有一个长度为50的已排好序的表，用二分法进行查找，若查找不成功，至少需要比较（）次。

    A．5

    B．4

    C．6

    D．7


    5

  • 第4题：

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

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

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

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

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

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


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

  • 第5题：

    设有一个长度为50的已排好序的表，用二分法进行查找，若查找不成功，至少需要比较（）次。

    A．5

    B．4

    C．6

    D．7


    7

相关内容