单项选择题

下列叙述中正确的是（）

A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)

<上一题目录下一题>

热门试题

单项选择题

有如下程序 #include using namespace std; class A{ public: A(int i=0):r1(i) { } void print() {cout<<’E’< void print() const {cout<<’C’< void print(int x) {cout <<’P’< private: int r1; }; int main() { A a1; const A a2(4); a1.print(2); a1.print(); return 0; } 运行时的输出结果是（）

A．P8-E4
B．P8-C16-
C．P0-E4-
D．P0-C16-

单项选择题

有如下程序： #include using namespace std; Class B{ public: B(int xx):x(xx) {++cout; x+=10;} virtual void show() const {cout< protected: static int count; private: int x; }; class D:public B{ public: D(int xx,int yy):B(xx),y(yy) {++count; y+=100;} virtual void show() const {cout< private: int y; }; int B::count=0; int main(){ B *ptr=new D(10,20); ptr->show(); delete ptr; return 0; } 运行时的输出结果是（）

A．1_120
B．2_120
C．1_20
D．2_20