一、选择题

1、下列关于栈叙正确的是(    )。

    A. 栈顶元素最先能被删除      B. 栈顶元素最后才能被删除

    C. 栈底元素永远不能被删除    D. 以上三种说法都不对

2、下列叙述中正确的是(    )。

    A. 有一个以上根结点的数据结构不一定是非线性结构

    B. 只有一个根结点的数据结构不一定是线性结构

    C. 循环链表是非线性结构

    D. 双向链表是非线性结构

3、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(    )。

    A. 3    B. 4    C. 6   & ……此处隐藏20431个字…… 颁转化成其对应的数值，依次执行，直到数字字符串结束，退出循环。

45、friend void FriFun()；

[解析] 友元函数要在类定义时声明，声明时要在其函数名前加上关键字friend。

46、0，1，2

[解析] 因为Test类的对象数组t包含3个元素，所以对其初始化的形式为{0，1，2 }。

47、public

[解析] 派生类Derived{}公有继承基类Base{}时，派生类Derived的实例对象d的成员函数print()会调用基类的公有函数print()，输出Base。

48、Base(A)

[解析] 这道题目考察了派生类构造函数的参数形式。派生类构造函数的一般格式是：＜派生类名＞::＜派生类名＞(总参数表):＜基类名1＞(＜参数表1＞)，…＜基类名n＞(＜参数表n＞), ＜成员对象名1＞(＜参数表n+1＞)…成员对象名m＞(＜参数表n+m＞)＜派生类构造函数体＞。

49、Fraction f(-num, den)；

[解析] 在重载取负运算符“-”中，定义一个分数对象f，其参数为-num, den。

50、Min(arr, 8)

[解析] 根据函数Min的定义可知其第一个参数为数组名，第二参数为数组的长度，所以在主函数中把数组arr[8]以实参的形式赋给函数Min的形参，就会返回数组arr[8]中的最小元素。