依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。

(1)【◆题库问题◆】：[单选] 依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。
A．a
B．b
C．c
D．d

【◆参考答案◆】：C

(2)【◆题库问题◆】：[问答题] 写出下图中全部可能的拓扑排序序列。

【◆参考答案◆】：1，5，2，3，6，41，5，6，2，3，45，1，2，3，6，45，1，6，2，3，45，6，1，2，3，4

(3)【◆题库问题◆】：[问答题] 设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。

【◆参考答案◆】：
把两个递增有序的单链表合并为一个递减有序的单链表。

(4)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．队
B．树
C．二叉树
D．图

【◆参考答案◆】：A

(5)【◆题库问题◆】：[填空题] 在图形结构中，每个结点的前驱结点数和后续结点数可以（）。

【◆参考答案◆】：任意多个

(6)【◆题库问题◆】：[判断题] 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[填空题] 拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。

【◆参考答案◆】：0

(8)【◆题库问题◆】：[单选] 在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
A．1/2
B．2
C．1
D．4

【◆参考答案◆】：C

(9)【◆题库问题◆】：[判断题] 广义表的表示方法主要有：单链表示法和循环链表表示法。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
A．正确
B．错误

【◆参考答案◆】：正确