单项选择题

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

A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
<上一题 目录 下一题>
热门 试题

单项选择题
树是结点的集合,它的根结点的数目是( )。
A.有且只有1个
B.1个或多于1个
C.0个或1个
D.至少有2个
单项选择题
下面有关类模板的说法中不正确的是( )。
A.类模板的成员函数都是模板函数
B.类模板本身在编译中不会生成任何代码
C.类模板只是虚拟类型的参数
D.用类模板定义一个对象时,不能省略实际参数
相关试题
  • 将下面类TestClass中的函数fun()的对象成...
  • TestClass类定义如下: class TestClass...
  • 有以下程序: #include<iostream> usi...
  • 有如下程序: #include<iostream> usi...
  • 下列数据结构中,能用二分法进行查找的是(...