广义表实际上是基本线性表的推广。

(1)【◆题库问题◆】：[判断题] 广义表实际上是基本线性表的推广。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 静态查找表

【◆参考答案◆】：
如果一个查找表的操作仅涉及查询某个特定的数据元素是否在查找表中和检索满足条件的某个特定的数据元素的各种属性，则称为静态查找表。

(3)【◆题库问题◆】：[名词解释] 哈夫曼树

【◆参考答案◆】：
在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。

(4)【◆题库问题◆】：[单选] 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。
A．条件判断
B．结点移动
C．算术表达式
D．赋值语句

【◆参考答案◆】：B

(5)【◆题库问题◆】：[问答题] 设输入元素为1、2、3、P和A，入栈次序为123PA，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？

【◆参考答案◆】：
一般说，高级语言的变量名是以字母开头的字母数字序列。
故答案是：AP321，PA321，P3A21，P32A1，P321A。

(6)【◆题库问题◆】：[单选] 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for（i=1；i<=n；i++）for（j=i；j<=n；j++）x++；
A．O（1）
B．O（2n2）
C．O（n）
D．O（3n3）

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
A．1
B．2
C．3
D．4

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 任一个有向图的拓扑序列（）。
A．不存在
B．有一个
C．一定有多个
D．有一个或多个

【◆参考答案◆】：D

(9)【◆题库问题◆】：[判断题] 以行为主序或以列为主序对于多维数组的存储没有影响。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

【◆参考答案◆】：O（1）；O（n）