南开20春学期(1709、1803、1809、1903、1909、2003)《程序设计基础(下)》在线作业答案

20春学期（1709、1803、1809、1903、1909、2003）《程序设计基础（下）》在线作业

试卷总分:100 得分:100

一、单选题(共20 道试题,共40 分)

1.在下述结论中,正确的是( )。

A.在树中，互为堂兄弟的结点拥有相同的双亲

B.二叉树的度为2

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

答案:D

2.关于对象成员的构造函数的调用顺序,说法正确的是( )。

A.与它们在成员初始化列表中给出的顺序相同

B.与析构函数的调用顺序相同

C.与它们在类中说明顺序相同

D.以上说法都不对

答案:C

3.下面叙述错误的是( )。

A.派生类可以使用private派生

B.对基类成员的访问必须是无二义性的

C.基类成员的访问能力在派生类中维持不变

D.赋值兼容规则也适用于多继承的组合

答案:C

4.树中各结点度的最大值称为树的( )。

A.路径

B.度

C.层

D.深度

答案:B

5.已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是( )。

A.CDBFEGA

B.CDFGBEA

C.CDBAFGE

D.CDFBEGA

答案:D

6.下列的模板说明中,正确的是( )。

A.template

B.template

C.template

D.template

答案:C

7.利用数组a[N]顺序存储一个栈时,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作是( )。

A.top--; a[top]=x;

B.a[top]=x; top--;

C.top++; a[top]=x;

D.a[top]=x; top++;

答案:C

8.下面说法中正确的是( )。

A.当声明的内容不同时，声明同一个名字的两个类是允许的

B.不完全声明的类也可以实例化

C.声明同一个名字的两个类时，要求声明的内容也相同

D.声明同一个名字的两个类是错误的

答案:D

9.在含n个顶点和e条边的无向图的邻接矩阵中,非零元素的个数为( )。

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

答案:B

10.对于先序遍历与中序遍历结果相同的二叉树为( )。

A.一般二叉树

B.所有结点只有左子数的二叉树

C.根结点无左孩子的二叉树

D.所有结点只有右子树的二叉树

答案:B

11.在一个顺序循环队列中,队尾指针指向队尾元素的( )位置。

A.前一个

B.后一个

C.当前

D.最后

答案:B

12.在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的度之和为( )。

A.s

B.s+1

C.s-1

D.2s

答案:D