在作退栈运算时应先判别栈是否（）。

(1)【◆题库问题◆】：[单选] 在作退栈运算时应先判别栈是否（）。
A．空
B．满
C．上溢
D．下溢

【◆参考答案◆】：A

(2)【◆题库问题◆】：[问答题,简答题] 设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

【◆参考答案◆】：voidassending（Lnode*heaD.{Lnode*p，*q，*r，*s；p=head->next；q=p->next；p->next=NULL；while（q）{r=q；q=q->next；if（r->data<=p->datA.{r->next=p；head->next=r；p=r；}else{while（!p&&r->data>p->datA.{s=p；p=p->next；}r->next=p；s->next=r；}p=head->next；}}

(3)【◆题库问题◆】：[填空题] 空串是指（），空格串是指（）。

【◆参考答案◆】：不含任何字符的串；仅含空格字符的字符串

(4)【◆题库问题◆】：[名词解释] 有序树和无序树

【◆参考答案◆】：
树中结点的子树从左到右是有次序的，不能交换，叫做有序树。反之为无序树。

(5)【◆题库问题◆】：[单选] 对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
A．DBFEAC
B．DFEBCA
C．BDFECA
D．BDEFAC

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A．q->next=s->next；s->next=p；
B．s->next=p；q->next=s->next；
C．p->next=s->next；s->next=q；
D．s->next=q；p->next=s->next；

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

(8)【◆题库问题◆】：[单选] 在下列链队列Q中，元素a出队的操作序列为（）。
A．p=Q.front->next；p->next=Q.front->next
B．p=Q.front->next；Q.front->next=p->next
C．p=Q.rear->next；p->next=Q.rear->next
D．p=Q->next；Q->next=p->next

【◆参考答案◆】：B

(9)【◆题库问题◆】：[问答题] 已知有向图如下所示，请写出该图所有的拓扑序列。

【◆参考答案◆】：拓扑排序如下：v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, v5, v7, v3, v8v1, v2, v6, v4, v5, v3, v7, v8 v1, v2, v6, v4, v5, v7, v3, v8v1, v6, v2, v4, v5, v3, v7, v8 v1, v6, v2, v4, v5, v7, v3, v8

(10)【◆题库问题◆】：[单选] 下述哪一条是顺序存储结构的优点（）。
A．插入运算方便
B．可方便地用于各种逻辑结构的存储表示
C．存储密度大
D．删除运算方便

【◆参考答案◆】：C