广义表的表尾一定是一个广义表。

(1)【◆题库问题◆】：[判断题] 广义表的表尾一定是一个广义表。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] 图的深度优先遍历序列（）惟一的

【◆参考答案◆】：不是

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

【◆参考答案◆】：D

(4)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
每次将一个待排序的记录，按关键字大小插入到前面已经排好序的子序列中，直至全部记录插入完成。

(5)【◆题库问题◆】：[单选] 数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。
A．SA＋141
B．SA＋180
C．SA＋222
D．SA＋225

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
A．O（i）
B．O（1）
C．O（n）
D．O（i-1）

【◆参考答案◆】：C

(7)【◆题库问题◆】：[名词解释] 二叉树的遍历

【◆参考答案◆】：
指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次且仅被访问一次。

(8)【◆题库问题◆】：[单选] 设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
A．n*（i－1）＋j
B．n*（i－1）＋j－1
C．i*（j－1）
D．j*m＋i－1

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 以下有关广义表的表述中，正确的是（）。
A．由0个或多个原子或子表构成的有限序列
B．至少有一个元素是子表
C．不能递归定义
D．不能为空表

【◆参考答案◆】：A

(10)【◆题库问题◆】：[判断题] 边数很多的稠密图，适宜用邻接矩阵表示。
A．正确
B．错误

【◆参考答案◆】：正确