考研计算机专业综合在线题库每日一练（二）

本文提供考研计算机专业综合在线题库每日一练，以下为具体内容

1、一个栈的入栈序列是a，b，c，d，e，则不可能的栈的输出序列是（ ）。

A、 dceab

B、 edcba

C、 decba

D、 abcde

2、具有6个顶点的无向图至少有（ ）条边，才能确保是一个连通图。

A、 5

B、 6

C、 7

D、 8

3、带头结点的双向循环链表L为空表的条件是（ ）。

A、L->next==L;

B、L=NULL;

C、L->next->prior==NULL;

D、L->prior==NULL;

4、非空的单循环链表的头指针为head，尾指计为rear，则下列条件成立的是（ ）

A、 rear->next==head

B、 rear->next->next==head

C、 head->next==rear

D、 head->next->next= =rear

5、无向图G= (v,e)，其中：V=(a,b,c,d,e, f)，E={(a, b)，(a, c)，(a,e)，(b,e)，(c, f)，(f, d)，(e, d)}对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。

A、 a,b,e,c,d,f

B、 a,c,f,e,b,d

C、 a,e,b,c,f,d

D、 a,e,d,f,c,b