2018电网校园招聘：数据结构与算法自测（14）

 1.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（   ）。
A.dcebfa B.cbdaef
C.bcaefd D.afedcb
 
2.循环队列是空队列的条件是（   ）。
A.Q - > rear = = Q - > front      
B.（Q - > rear + 1）%maxsize = = Q - > front
C.Q - > rear = = 0             
D.Q - > front = = 0
 
3.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（   ）。
A.行号      B.列号      
C.元素值       D.非零元素个数
 
4.设有向无环图G中的有向边集合E=｛< 1，2>,< 2，3>,< 3，4>,< 1，4>｝，则下列术语该有向图G的一种拓扑排序序列的是（ ）
A.1，2，3，4 B.2，3，4，1
C.1，4，2，3 D.1，2，4，3
 
5.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（   ）排序为宜。
A.直接插入   B.直接选择  
C.堆   D.快速
 
1.【答案】D。D选项中先对a进行入栈和出栈操作，然后b、c、d、e、f入栈，接着进行出栈操作，D选项中的f、e、d连续进行了三次出栈操作，但这样是不允许的。所以D选项是不可能得到的出栈序列。
2.【答案】A。解析：如果循环队列的头指针与尾指针相等，代表该队列为空。（Q - > rear + 1）%maxsize = = Q - > front则是判断队满的标识。
3.【答案】A。解析：在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的行号。
4.【答案】D。
5.【答案】A。解析：四种排序中只有直接插入排序是稳定的排序。