考研數據結構A在線題庫每日一練（五十八）

本文提供考研數據結構A在線題庫每日一練，以下為具體內容

1、若一個具有n個頂點，k條邊的無向圖是一個森林（N>K），則該森林中必有（ ）棵樹。

A、1

B、k

C、n

D、n-k

2、下列序列中，（ ）是執(zhí)行第一趟快速排序后得到的序列（排序的關鍵字類型是字符串）。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

3、線性表采用鏈表存儲時地址（ ）。

A、必須是連續(xù)的

B、連續(xù)不連續(xù)都可以

C、一定是不連續(xù)的

D、部分地址必須是連續(xù)的

4、對于雙向循環(huán)鏈表，每個結點有兩個指針域next和prior，分別指向前驅和后繼。在p指針所指向的結點之后插入s指針所指結點的操作應為（ ）。

A、p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;

B、p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;

C、s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;

D、s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;

5、若循環(huán)隊列的最大長度是MAXSIZE。則循環(huán)隊列中，當使用“少用一個元素空間”來解決隊列的“滿”與“空”狀態(tài)時，判滿的條件是（ ）。

A、rear==front

B、

C、rear==NULL

D、(rear+1) mod MAXSIZE==front