第二單元(棧和隊(duì)列)(答案)

《第二單元(棧和隊(duì)列)(答案)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第二單元　課后練習(xí)題知識點(diǎn)范圍：第3章　棧和隊(duì)列一、選擇題（每小題1分，共28分）1．棧的特點(diǎn)是B，簡稱　C　的線性表；隊(duì)列的特點(diǎn)是A，簡稱　D　的線性表。A．先進(jìn)先出　B．后進(jìn)先出C．LIFO　　　D．FIFO2．棧和隊(duì)列的共同點(diǎn)是C。A．都是先進(jìn)后出B．都是先進(jìn)先出C．只允許在端點(diǎn)處插入和刪除元素D．沒有共同點(diǎn)3．一個棧的進(jìn)棧序列是a，b，c，d，e，則棧的不可能的輸出序列是C。A．edcbaB．decbaC．dceabD．a(chǎn)bcde4．設(shè)有一個棧，元素依次進(jìn)棧的順序?yàn)锳、B、C、D、E。下列B是可能的出

2、棧序列。A．D,B,C,A,EB．B,C,D,E,AC．E,A,B,C,DD．E,D,C,A,B5．以下B不是隊(duì)列的基本運(yùn)算？A．從隊(duì)尾插入一個新元素B．從隊(duì)列中刪除第i個元素C．判斷一個隊(duì)列是否為空D．讀取隊(duì)頭元素的值6．若已知一個棧的進(jìn)棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1＝n，則pi為C。A．iB．n－iC．n－i＋1D．不確定7．設(shè)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用　D　數(shù)據(jù)結(jié)構(gòu)最佳。A．線性表的順序存儲結(jié)構(gòu)　B．隊(duì)列　　C．線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)　

3、　D．棧8．判定一個順序棧st（最多元素為MaxSize）為滿的條件是D。A．st->top!=-1B．st->top==-1C．st->top!=MaxSizeD．st->top==MaxSize9．一個隊(duì)列的入隊(duì)序列是1，2，3，4，則隊(duì)列的輸出序列是B。A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，110．判定一個循環(huán)隊(duì)列qu（最多元素為MaxSize）為空的條件是C。A．qu->rear–qu->front==MaxSizeB．qu->rear–qu->front-1==Max

4、SizeC．qu->rear==qu->frontD．qu->rear=qu->front-111．若用一個循環(huán)隊(duì)列空間大小為6，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個元素，再加入兩個元素后，rear和front的值分別為　B　。A．1和5　　　B．2和4　　　　C．4和2　　　D．5和112．向一個棧頂指針為h的帶頭結(jié)點(diǎn)的鏈棧中插入指針s所指的結(jié)點(diǎn)時，應(yīng)執(zhí)行D操作。A．h->next=s?;B．s->next=h?;C．s->next=h?;h=s?;D．s->next=h->nex

5、t?;h->next=s?;13．輸入序列為ABC，若用S表示入棧，X表示出棧操作，則得到CBA輸出序列要經(jīng)過的棧操作序列為B。A．SXSXSX　B．SSSXXX　　　C．SSXSX　　D．SXSSXX14．和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是　A　。A．通常不會出現(xiàn)棧滿的情況　　　　B．通常不會出現(xiàn)?？盏那闆rC．插入操作更容易實(shí)現(xiàn)　　　　　　D．刪除操作更容易實(shí)現(xiàn)15．若一個順序棧中元素為n個,做進(jìn)棧運(yùn)算時發(fā)生上溢,則說明該棧的最大容量為(B)。A.n-1　　B.nC.n+1D.n/216．允許對隊(duì)列進(jìn)

6、行的操作有D。A．對隊(duì)列中的元素排序B．取出最近進(jìn)隊(duì)的元素C．在隊(duì)頭元素之前插入元素D．刪除隊(duì)頭元素17．對于循環(huán)隊(duì)列D。A．無法判斷隊(duì)列是否為空B．無法判斷隊(duì)列是否為滿C．隊(duì)列不可能滿D．以上說法都不對18．若一個帶頭結(jié)點(diǎn)的鏈棧的棧頂指針用top表示，當(dāng)p指向的結(jié)點(diǎn)進(jìn)棧時，執(zhí)行的操作是C。A．p->next=top?;top=top->next;B．top=p->p;p->next=top;C．p->next=top->next;top->next=p;D．p->next=top;top=p;19．隊(duì)列的“

7、先進(jìn)先出”特性是指D。A．最早插入隊(duì)列中的元素總是最后被刪除B．當(dāng)同時進(jìn)行插入、刪除操作時，總是插入操作優(yōu)先C．每當(dāng)有刪除操作時，總是要先做一次插入操作D．每次從隊(duì)列中刪除的總是最早插入的元素20．若一個循環(huán)隊(duì)列，其最多元素個數(shù)為MAXSIZE，front為頭指針，rear為尾指針，則判定滿隊(duì)列的條件是A。A．(rear+1)%MAXSIZE==frontB．rear+1==frontC．rear==frontD．(front+1)%MAXSIZE==rear21．隊(duì)列是一種　　A　的線性表。A．先進(jìn)先出　　

8、B．先進(jìn)后出　　　C．只能插入　　D．只能刪除22．設(shè)輸入序列為1、2、3、4、5、6，則通過棧的作用后可以得到的輸出序列為　B　。A．5，3，4，6，1，2B．3，2，5，6，4，1C．3，1，2，5，4，6D．1，5，4，6，2，323．設(shè)順序循環(huán)隊(duì)列Q[0：M-1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊(duì)頭元素的前一位置，尾指針R總是指向隊(duì)尾元素的當(dāng)前位置，則該循環(huán)隊(duì)列中的元素個數(shù)為