对一组记录的关键码(25，38，48，52，63，74) 采用二分法查找52时，第几次查找成功?A．4B．3C．2D．1

题目

对一组记录的关键码(25，38，48，52，63，74) 采用二分法查找52时，第几次查找成功?

A．4

B．3

C．2

D．1

相似考题

1.在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为___________。

2.对－组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第（ ）次会查找成功。A.4B.3C.2D.1

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

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

参考答案和解析
正确答案：B
解析：根据第9题的二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，查找完成。
更多“对一组记录的关键码(25,38,48,52,63,74) 采用二分法查找52时,第几次查找成功?A.4B.3C.2D.1 ”相关问题

  • 第1题：

    在顺序表(2，5，7，10，13，17，18，22，24，27，30)中，采用二分法查找法查找关键码值11，所需的关键码比较次数为( )。

    A．2

    B．3

    C．4

    D．5


    正确答案：C
    解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。采用二分查找法，第一次用关键字11与第6个元素即17比较，第二次与第三个元素即7比较，第三次与第4个元素即 10比较，第四次与13比较，比较完成，查找失败。

  • 第2题：

    对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第（ ）次会查找成功。

    A.4

    B.3

    C.2

    D.1


    正确答案：B
    B。【解析】根据二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。

  • 第3题：

    51、折半查找技术，又称（）查找。它的前提是线性表中的记录必须是关键码有序且采用顺序存储。


    C

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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


    正确答案：A

相关内容