数据结构试题九及答案.docxVIP

数据结构试题九及答案

一、选择题（共20分，每题2分）

1.在一个栈的入栈序列为A,B,C,D,E，则栈的不可能输出序列是（）。

A.EDCBA

B.DECBA

C.DCEAB

D.ABCDE

2.下列数据结构中，属于非线性结构的是（）。

A.树

B.队列

C.栈

D.串

3.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BACDFGE，则该二叉树的后序遍历序列为（）。

A.BDFGECA

B.BDFEGCA

C.BDFAEGC

D.BDFGEAC

4.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1

B.2

C.1/2

D.4

5.下列排序算法中，时间复杂度为O(nlogn)且不稳定的是（）。

A.归并排序

B.基数排序

C.快速排序

D.堆排序

6.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。若进队序列为A,B,C,D,E,F，则出队序列为（）。

A.F,E,D,C,B,A

B.A,B,C,D,E,F

C.