一、选择题

1、 下列叙述中正确的是

    A. 栈是“先进先出”的线性表

    B. 队列是“先进后出”的线性表

    C. 循环队列是非线性结构

    D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

2、 支持子程序调用的数据结构是

    A. 栈    B. 树    C. 队列    D. 二叉树

3、 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

    A. 10    B. 8    C. 6    D. 4

4、 下列排序方法中，最坏情况下比较次数最少的是

    A. 冒泡排序    ……此处隐藏18988个字…… 括普通函数和其他类的成员函数)，但是它可以访问该类的所有对象的成员，包括私有成员、保护成员和公有成员。46、 mon(c),id(i) 　 　

47、 DogspeakVoice

[解析] 在类Base中加了virtual关键字的函数就是虚拟函数，于是在Base的派生类Derived中就可以通过重写虚拟函数来实现对基类虚拟函数的覆盖，这是面向对象中的多态性的体现。

48、virtual double Area( )=0

[解析] 纯虚函数是一种特殊的虚函数，它的一般格式如下：

    class ＜类名＞

    {

    virtual＜类型＞＜函数名＞(＜参数表＞)=0;

    …

    };49、 return a 　 　

50、 Type xtwo＜Type＞

[解析] 在模板外对成员函数的声明格式是：

    template＜模板形参表声明＞

    ＜返回类型＞＜类名＞＜＜模板形参表＞＞::＜函数名＞(＜函数形参表＞)＜函数体＞