对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。A．5B．4C．3D．2

题目

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。

A．5

B．4

C．3

D．2

相似考题

1.对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。A．5B．4C．3D．2A．B．C．D．

2.在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。A.无论要查找哪个元素，都是先与A[7]进行比较B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

3.● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。（39）A. 5B. 4C. 3D. 2

4.● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）

更多“对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个 ”相关问题

  • 第1题：

    在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。

    A.无论要查找哪个元素，都是先与A[7]进行比较
    B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
    C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
    D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

    答案：B
    解析：
    考察数据结构折半查找算法，B选项错误之处在于，要查找a[9]元素，第一次比较的是A[7]（下标计算方法为：[1+13]/2=7），第2次比较的是A[10]（下标计算方法为：[8+13]/2=10）。

  • 第2题：

    7、对于顺序存储的有序表（5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（)

    A．2

    B．3

    C．4

    D．5


    C

  • 第3题：

    对于顺序存储的有序表（5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（)

    A．2

    B．3

    C．4

    D．5


    log\r\n 2 \r\nN

  • 第4题：

    9、对于顺序存储的有序表（5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（)。

    A．2

    B．3

    C．4

    D．5


    C

  • 第5题：

    8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（)。

    A．3

    B．4

    C．5

    D．6


    B

相关内容