首页 试题详情
单选题

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。

AO(n)

BO(n2)

CO(1og2n)

DO(n1og2n)

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    长度n有序线性进行二分查找,最坏情况下需要比较次数是(  )。

    答案解析

  • 单选题

    一个线性上可以进行二分查找(折半查找)充分必要条件是( )。

    答案解析

  • 判断题

    二分查找要求线性必须采用顺序存储结构,而且元素按关键字有序排列

    答案解析

  • 单选题

    有一个长度12有序,按二分查找法对该进行查找表内各元素等概率情况下,查找成功所需平均比较次数()。

    答案解析

  • 单选题

    以下关于查找方法说法正确是()。Ⅰ.顺序查找法只能顺序存储结构上进行Ⅱ.二分查找法可以有序双向链表上进行Ⅲ.分块查找效率与线性被分为多少块有关

    答案解析

热门题库