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

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

相关问题推荐

• 下列关于对象加锁的注意点的说法中，错误的一项是______。

  A．synchronized关键字标识的共享数据必须是私有的

  B．synchronized关键字可以放在方法声明中

  C．共享数据的所有访问都必须作为临界区

  D．若一个进程持有一个对象锁后，就不能在此请求获得该锁

  查看答案

• SQL实现分组查询的短语是______。

  A．ORDERBY

  B．GROUPBY

  C．HAVING

  D．ASC

  查看答案

• 阅读下面程序,则执行后的结果是

  #include "stdio.h"

  main()

  { char str[]="tomeetme",*p;

  for(p=str;p

  printf("\n");}

  A．tomeetme

  B．tmem

  C．oete

  D．tome

  查看答案

• 在创建交叉表查询时，用户需要指定()种字段。

  A．1

  B．2

  C．3

  D．4

  查看答案

• 下面（ ）不是InputStream类中的方法。

  A.int read(byte[])

  B.void flush（ ）

  C.void close（ ）

  D.int available（ ）

  查看答案