[南开大学]20秋学期[1709-2009]《程序设计基础(下)》在线作业答案

[南开大学]20秋学期《程序设计基础（下）》在线作业特别提醒：本试卷为南开课程辅导资料，请确认是否是您需要的资料在下载！！
一、单选题 (共 20 道试题,共 40 分)
1.在一棵度为4的树中,度为4的结点个数为1,度为3 的结点个数为1, 度为2 的结点个数为2,度为1的结点数为0,则度为0的结点个数为( )。

[A.]5
[B.]6
[C.]7
[D.]8
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：D
2.在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。

[A.]k
[B.]k+1
[C.]k+2
[D.]2k
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：B
3.如果以链表作为队列的存储结构,则出队操作时( )。

[A.]必须判别队列是否满
[B.]判别队列元素的类型
[C.]必须判别队列是否空
[D.]对队列不作任何判别
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：C
4.二叉树是非线性数据结构,所以( )。

[A.]它不能用顺序存储结构存储
[B.]它不能用链式存储结构存储
[C.]顺序存储结构和链式存储结构都能存储
[D.]顺序存储结构和链式存储结构都不能使用
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：C
5.在一个链接队列中,假设f和r 分别是队头和队尾指针,则插入一个s结点的运算时( )。

[A.]f->next=s; f=s;
[B.]r->next=s; r=s;
[C.]s->next=r; r=s;
[D.]s->next=f; f=s;
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：B
6.设链式栈中结点的结构为(data数据域, next指针域),且top是指向栈顶的指针。

若想将链式栈的栈顶结点出栈,并将出栈结点数据域data的值保存到x中,则应执行下列( )操作。

[A.]x=top->data; top=top->next;
[B.]top=top->next; x=top->data;
[C.]x=top; top=top->next;
[D.]x=top->data;
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：A
7.友元访问类对象的成员时使用( )。

[A.]类的成员名
[B.]“this->成员名”的形式
[C.]“类名：：成员名”的形式
[D.]“对象名.成员名”的形式
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：D
8.关于函数模板,描述错误的是( )。

[A.]函数模板必须由程序员实例化为可执行的函数模板
[B.]函数模板的实例化由编译器实现
[C.]一个类定义中，只要有一个函数模板，则这个类是类模板
[D.]类模板的成员函数都是函数模板
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：A
9.下列关于对象数组的描述中,错误的是( )。

[A.]对象数组的下标是从0开始的
[B.]对象数组的数组名是一个常量指针
[C.]对象数组的每个元素是同一个类的对象
[D.]对象数组只能赋初值，而不能在定义后赋值
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：D
10.在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )条边。

[A.]n
[B.]n+1
[C.]n-1
[D.]n/2
提示：本试题难度中等，请复习南开课程相关知识，完成相应作答
【参考答案】：C。