數(shù)據(jù)結(jié)構(gòu)：棧和隊(duì)單元測(cè)驗(yàn)與答案

一、單選題

1、鏈棧與順序棧相比有一個(gè)明顯的優(yōu)點(diǎn)，即O

A才擊入操作更方便

B.刪除操作更加方便

C.不會(huì)出現(xiàn)?？盏那闆r

D.通常不會(huì)出現(xiàn)棧滿(mǎn)的情況

正確答案：D

2、設(shè)進(jìn)棧序列是1,2,3，…，n,輸出序列為pl,p2,p3,,

pno若pl=3,則p2為o

A.可能是1

B.不可能是2

C.可能是2

D.必是1

正確答案：C

3、已知hs為首指針的簡(jiǎn)單單向鏈表存儲(chǔ)一個(gè)棧，使指針s所指結(jié)

點(diǎn)進(jìn)棧的操作是O

A.s->next=hs;hs=s;

B.hs->next=s;

C.s->next=hs->next;hs->next=s;

D.s->next=hs;hs=hs->next;

正確答案：A

4、數(shù)組q[M](M等于6)存儲(chǔ)一個(gè)循環(huán)隊(duì)，first和last分別是首尾

指針。已知first和last的當(dāng)前值分別等于2和5,且q[5]存放的是

隊(duì)尾元素。當(dāng)從隊(duì)列中刪除兩個(gè)元素，再插入一個(gè)元素后，first和

last的值分別等于____o

A.3和6

B.5和1

C.4和0

D.1和3

正確答案：C

5、設(shè)進(jìn)棧序列是1,2,3，…，n,輸出序列為pl,p2,p3,...,

pno若p3=l,則pl為o

A.必定是3

B.必是2

C.不可能是3

D.可能是3

正確答案：D

6、數(shù)組q[M]存儲(chǔ)一個(gè)循環(huán)隊(duì)，first和last分別是首尾指針，如果

使元素x進(jìn)隊(duì)操作的語(yǔ)句為"qUast]=x,last=Oast+l)%m/那么判

斷隊(duì)滿(mǎn)的條件是_____O

A.last==M-1

B.last==first

C.(last+l)%m==first

D.last+1==first

正確答案：c

7、數(shù)組q[M]存儲(chǔ)一個(gè)循環(huán)隊(duì)，first和last分別是首尾指針。如果

nn

使元素x出隊(duì)操作的語(yǔ)句為first=(first+l)%m,x=q[first];o那

么元素x進(jìn)隊(duì)的語(yǔ)句是_____o

A.q[(last+l)%m]=x;

B.q[last+l]=x;

C.Iast=(last+l)%mzq[last]=x;

D.x=q[last],last=(last+l)%m;

正確答案：C

8、首尾指針?lè)謩e是f和r的單向加頭鏈表存儲(chǔ)一個(gè)隊(duì)，元素x出隊(duì)

的語(yǔ)句為，，f=f->next,x=f->data;",那么判斷隊(duì)空否的條件是

A.f->next==r

B.f==NULL

C.f->next=NULL

D.f==r

正確答案：D

9、設(shè)進(jìn)棧序列是pl,p2,p3,...,pn,輸出序列為1,2,3,...,

no若p3=l,則pl為o

A.必是2

B.可能是2

C.不可能是2

D.必定是3

正確答案：c

10、數(shù)組q[M]存儲(chǔ)一個(gè)循環(huán)隊(duì)，first和last分別是首尾指針。當(dāng)前

隊(duì)中元素個(gè)數(shù)為