Public:

{cout<<”aa”;}

};

Class B:public A{

Public:

~B(){cout<<”bb”;}

};

Int main(){

B*p=new B;

Delete p;

Return();

}

(15)请将下列栈类stack补充完整

Class stack{

Private;

Int plist[100];歧性

2.逻辑覆盖

3.链式

5.实体

9.(*p)

Base::fun()

display()==0;

()

[top]=item

2008年9月计算机等级考试

二级C++笔试试题

一、选择题（每小题2分，共70分）

（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

A）123456ABCDE B）EDCBA54321

C）ABCDE12345 D）54321EDCBA

（2）下列叙述中正确的是（）。

A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D）循环队列中元素的个数是由队头指针和队尾指针共同决定

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

A）O(n)B）O(n2)

C）O(log2n)D）O(nlog2n)

（4）下列叙述中正确的是（）。

A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的