南开大学（奥鹏）网络教育 《程序设计基础（下）》在线作业
正确答案 参考资料试读一页
20春学期（1709、1803、1809、1903、1909、2003）《程序设计基础（下）》在线作业
1. 已知AA是一个类,则执行语句AA a;后( )。 【选项】：
A 自动调用无参构造函数 B 自动调用有参构造函数 C 自动调用拷贝构造函数
D 产生一个对象a,但不调用任何函数
【答案】：A
2. 可以用p.a的形式访问派生类对象p的基类成员a其中a是( )。 【选项】：
A 私有继承的公有成员 B 公有继承的私有成员 C 公有继承的保护成员 D 公有继承的公有成员
【答案】：D
3. 一个( )允许用户为类定义一种模式,使得类中的某些数据成员、某些成员函数的参数和返回值可以取任意数据类型。
【选项】： A 函数模板 B 模板函数 C 类模板 D 模板类
【答案】：C
4. 对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 ( )。 【选项】： A n B n+1 C n-1 D n+边数
【答案】：A
5. 将两个各有n个元素的有序表合并成一个有序表,其最少的比较次数为( )。 【选项】： A 2n B 2n-1 C n D n的平方
【答案】：C
6. 一个顺序表第一个元素的存储地址是100,每个元素的长度为4个字节,则第5个元素的地址是( )。 【选项】： A 100 B 108
C 116 D 120
【答案】：C
7. 设线性表有n个元素,以下算法中,( )在顺序表上实现比在链表上实现效率更高。 【选项】：
A 输出第i(0≤i≤n—1)个元素值 B 交换第0个元素与第1个元素的值 C C、顺序输出这n个元素的值
D 输出与给定值x相等的元素在线性表中的序号
【答案】：A
8. 已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是( )。 【选项】： A CDBFEGA B CDFGBEA C CDBAFGE D CDFBEGA
【答案】：D
9. 关于类模板,描述错误的是( )。 【选项】：
A 一个普通基类不能派生类模板
B 类模板从普通类派生，也可以从类模板派生
C 根据建立对象时的实际数据类型，编译器把类模板实例化为模板类 D 函数的类模板参数须通过构造函数实例化
【答案】：D
奥鹏远程南开大学(本部)20春学期《程序设计基础(下)》在线作业标准答案
