带头结点的单链表first为空的判定条件是（）。

(1)【◆题库问题◆】：[单选] 带头结点的单链表first为空的判定条件是（）。
A．first==NULL
B．first->1ink==NULL
C．first->link==first
D．first!＝NULL

【◆参考答案◆】：B

(2)【◆题库问题◆】：[判断题] 广义表的组成元素可以是不同形式的元素。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[名词解释] 有向树

【◆参考答案◆】：
如果一个有向图恰有一个顶点的入度为0，其余顶点的入度为1，则是一棵有向树。

(4)【◆题库问题◆】：[填空题] 设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。

【◆参考答案◆】：61

(5)【◆题库问题◆】：[判断题] 三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 顺序存储方式只能用于存储线性结构。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 栈和队列的运算都限制在它们的端点上进行，所以也称为限制存取点的表。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：
由零个或者多个字符组成的有限序列。串中任意个连续的字符组成的子序列称为该串的子串。字符在序列中的序号为该字符的位置。