在一个顺序队列中，队首指针指向队首元素的（）位置。

(1)【◆题库问题◆】：[单选] 在一个顺序队列中，队首指针指向队首元素的（）位置。
A．前一个
B．后一个
C．当前
D．后面

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 完全二叉树一定是满二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 二叉树中所有结点个数是2k-1-1，其中k是树的深度。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
A．R[2i-1]
B．R[2i+1]
C．R[2i]
D．R[2/i]

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（）。
A．00
B．01
C．10
D．11

【◆参考答案◆】：D

(7)【◆题库问题◆】：[判断题] 一个无向连通图的生成树是图的极小的连通子图。
A．正确
B．错误

【◆参考答案◆】：正确

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

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

(9)【◆题库问题◆】：[填空题] 写出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t，*t1，*t2；if（bt==NULL）t=NULL；else{t=（Bitree*）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（bt->right）；t->left=t2；t->right=t1；}return（t）；}

【◆参考答案◆】：交换二叉树结点左右子树的递归算法

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

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