关键字

(1)【◆题库问题◆】：[名词解释] 关键字

【◆参考答案◆】：
数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。

(2)【◆题库问题◆】：[判断题] 后序序列和中序序列能唯一确定一棵二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[填空题] 在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

【◆参考答案◆】：递增排列 递减排列

(5)【◆题库问题◆】：[单选] 算法的计算量的大小称为计算的（）。
A．效率
B．复杂性
C．现实性
D．难度

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 下面程序段的时间复杂度为（）。i=1；while（i
A．O（n）
B．O（3n）
C．O（log3n）
D．O（n3）

【◆参考答案◆】：C

(7)【◆题库问题◆】：[名词解释] 选择排序

【◆参考答案◆】：
选择排序是每一趟在n-i+1（i=1，2，3…n-1）个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。

(8)【◆题库问题◆】：[单选] 下面哪一方法可以判断出一个有向图是否有环（回路）（）。
A．求节点的度
B．拓扑排序
C．求最短路径
D．求关键路径

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 栈在（）中应用。
A．递归调用
B．子程序调用
C．表达式求值
D．A，B，C

【◆参考答案◆】：D

(10)【◆题库问题◆】：[单选] 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A．1和5
B．2和4
C．4和2
D．5和1

【◆参考答案◆】：B