下列广义表是线性表的有（）

(1)【◆题库问题◆】：[单选] 下列广义表是线性表的有（）
A．E（a，（b，c））
B．E（a，E）
C．E（a，b）
D．E（a，L（））

【◆参考答案◆】：C

(2)【◆题库问题◆】：[名词解释] 双向链表

【◆参考答案◆】：
线性表采用链式存储时，每个结点除一个数据域外，包含两个指针域，一个指向该结点的直接后继，一个指向该结点的直接前驱，这种方式构成的链表，即为双向链表。

(3)【◆题库问题◆】：[判断题] 如果有向图中各个顶点的度都大于2，则该图中必有回路。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A．k1
B．k2
C．k1+k2
D．k1-k2

【◆参考答案◆】：B

(5)【◆题库问题◆】：[问答题,简答题] 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

【◆参考答案◆】：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫"假溢出"。采用循环队列是解决假溢出的途径。另外，解决队满队空的办法有三：①设置一个布尔变量以区别队满还是队空；②浪费一个元素的空间，用于区别队满还是队空。③使用一个计数器记录队列中元素个数（即队列长度）。我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。判断循环队列队空标志是：f=rear队满标志是：f=（r+1）%N

(6)【◆题库问题◆】：[单选] 按照“后进先出”原则组织数据的数据结构是（）
A．队列
B．栈
C．双向链表
D．二叉树

【◆参考答案◆】：B

(7)【◆题库问题◆】：[判断题] 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[名词解释] 平衡因子

【◆参考答案◆】：
该结点的左子树深度减去它的右子树深度。

(9)【◆题库问题◆】：[问答题] 已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。

【◆参考答案◆】：

(10)【◆题库问题◆】：[单选] 在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
A．空间
B．副本
C．返回地址
D．地址

【◆参考答案◆】：D