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

题目

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

A．6

B．5

C．4

D．3

相似考题

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

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

3.对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。A．顺序存储B．链接存储C．散列法存储D．存储表示不受限制

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

参考答案和解析
正确答案：D
解析：二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log2n的最小整数，最少的检索次数为1。
更多“对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是 ________。A.6B.5C. ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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

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

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

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

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

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


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

  • 第3题：

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

    A．5

    B．4

    C．6

    D．7


    5

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

    A．5

    B．4

    C．6

    D．7


    7

相关内容