考研計算機專業(yè)綜合在線題庫每日一練（二）

本文提供考研計算機專業(yè)綜合在線題庫每日一練，以下為具體內(nèi)容

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、帶頭結(jié)點的雙向循環(huán)鏈表L為空表的條件是（ ）。

A、L->next==L;

B、L=NULL;

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

D、L->prior==NULL;

4、非空的單循環(huán)鏈表的頭指針為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)}對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（ ）。

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