设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.log2(n-1)C.log2nD.log2(n+1)

题目

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

相似考题

1.对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少

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

3.性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构

4.对具有n个元素的有序序列进行二分查找时，______。A．查找元素所需的比较次数与元素的位置无关B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)C．元素位置越靠近序列后端，查找该元素所需的比较次数越少D．元素位置越靠近序列前端，查找该元素所需的比较次数越少

更多“设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2＋1B. ”相关问题

  • 第1题：

    设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。

    A.15
    B.10
    C.17
    D.25

    答案：B
    解析：
    二分查找每趟都使用序列的中间值与关键字比较，直至查找成功或失败。

  • 第2题：

    顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为 次。


    n

  • 第3题：

    采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（）对应二叉判定树的高度（设高度≥2）。

    A．小于

    B．大于

    C．等于

    D．小于等于


    B

  • 第4题：

    设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。


    答案：C
    解析：
    利用二分查找法最多log2n+1次。

  • 第5题：

    顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为______次。


    n

相关内容