考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（五十八）

本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練，以下為具體內(nèi)容

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

A、1

B、k

C、n

D、n-k

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

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、線性表采用鏈表存儲時(shí)地址（ ）。

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

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

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

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

4、對于雙向循環(huán)鏈表，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域next和prior，分別指向前驅(qū)和后繼。在p指針?biāo)赶虻慕Y(jié)點(diǎn)之后插入s指針?biāo)附Y(jié)點(diǎn)的操作應(yīng)為（ ）。

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)隊(duì)列的最大長度是MAXSIZE。則循環(huán)隊(duì)列中，當(dāng)使用“少用一個(gè)元素空間”來解決隊(duì)列的“滿”與“空”狀態(tài)時(shí)，判滿的條件是（ ）。

A、rear==front

B、

C、rear==NULL

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