在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个

(1)【◆题库问题◆】：[单选] 在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）
A．80
B．100
C．240
D．270

【◆参考答案◆】：C

(2)【◆题库问题◆】：[判断题] 单链表可以实现随机存取。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 若要求一个稠密图G的最小生成树，最好用（）算法来求解

【◆参考答案◆】：普里姆(Prim)

(4)【◆题库问题◆】：[问答题] 试述栈的基本性质？

【◆参考答案◆】：
由栈的定义可知，这种结构的基本性质综述如下：
（1）集合性。栈是由若干个元素集合而成，当没有元素的空集合称为空栈；
（2）线性结构。除栈底元素和栈顶元素外，栈中任一元素均有唯一的前驱元素和后继元素；
（3）受限制的运算。只允许在栈顶实施压入或弹出操作，且栈顶位置由栈指针所指示；
（4）数学性质。当多个编号元素依某种顺序压入，且可任意时刻弹出时，所获得的编号元素排列的数目，恰好满足卡塔南数列的计算，即：
Ｃn＝Ｃn2n/（n＋1）
其中，n为编号元素的个数，Cn是可能的排列数目。

(5)【◆题库问题◆】：[单选] 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法

【◆参考答案◆】：C

(6)【◆题库问题◆】：[名词解释] 树的后跟遍历

【◆参考答案◆】：
若树非空，则按从左到右的顺序遍历根结点的每一棵子树，之后再访问根结点。其访问顺序与其对应的二叉树的中序遍历相同。

(7)【◆题库问题◆】：[问答题] 描述以下三个概念的区别：头指针，头结点，表头结点。

【◆参考答案◆】：头指针是指向链表中第一个结点（即表头结点）的指针；在表头结点之前附设的结点称为头结点；表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空，否则表示空表的链表的头指针为空。

(8)【◆题库问题◆】：[名词解释] 数据项

【◆参考答案◆】：
数据不可分割的最小单位，一个元素由若干个数据项构成。

(9)【◆题库问题◆】：[单选] 一个具有n个顶点的有向图最多有（）条边。
A．n×（n-1）/2
B．n×（n-1）
C．n×（n+1）/2
D．n2

【◆参考答案◆】：B

(10)【◆题库问题◆】：[判断题] 用一维数组存储二叉树时，总是以前序遍历顺序存储结点
A．正确
B．错误

【◆参考答案◆】：正确