11[單選題]已知元素的入棧順序為abcde，則下列哪種出棧順序是不可能的(出棧和入棧操作可交叉進行?( )
A.edcbaB.cabdeC.dcbaeD.bcdea
參考答案：B
參考解析：abCde依次入棧，再依次出棧，得到出棧順序edCba，所以選項A可能;我們現(xiàn)在來看選項B.第一個出棧的是C，&-Itl可以肯定棧中有b、a，等待入棧的是d、e，此時出棧的可能是b或d(d入棧馬上出棧)，不可能是a，所以選項B不可能;選項C，第一個出棧的是d，可以肯定棧中有C、b、a，等待入棧的是e，此時出棧的可能是C或e(C入棧馬上出棧)，若C、b、a依次出棧，e入棧馬上出棧，剛好得到出棧順序dCbae，因此選項C可能;選項D.第l個出棧的是b，可以肯定棧中有a，等待入棧的是c、d、e，C、d、e分別入棧馬上又出棧得到出棧順序bcde，最后a出棧，剛好得到出棧順序bcdea，所以選項D可能。因此本題的正確答案是B。
12[單選題]下列關(guān)于棧的描述正確的是( )
A.在棧中只能插入元素而不能刪除元素
B.在棧中只能刪除元素而不能插入元素
C.棧是特殊的線性表，只能在-端插入或刪除元素
D.棧是特殊的線性表，只能在-端插入元素，而在另-端刪除元素
參考答案：C
參考解析：棧是一個特殊的線性表，只能在棧頂進行插入(又叫入棧)和刪除(又叫出棧)操作;隊列是一個、允許在隊尾插入元素(又叫入隊)，在隊頭刪除元 不素又叫出隊)的線性袁 因此選項C正確。
13[單選題]一個棧的初始狀態(tài)為空�，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )
A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA
參考答案：B
參考解析：棧是按照“先進后出(FILO)”或“后進先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)�，F(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是EDCBA54321。因此本題的正確答案是B。
14[單選題]下列關(guān)于棧的描述中錯誤的是( )。
參考答案：B
參考解析：棧是一種先進后出的線性表;棧既可以順序存儲，也可以鏈?zhǔn)酱鎯?棧可以用來保護斷點信息，具有記憶作用;只允許在棧頂插入和刪除元素，所以對棧的插入與刪除操作，不需要改變棧底指針;因此選項B正確。
15[填空題]假如剛開始時棧為空，依次有‘A’，‘B’，‘C’，‘D’四個元素入棧，此時棧底指針指向元素________，棧頂指針值為________(假設(shè)每個元素的長度為l)。執(zhí)行四次出棧操作后把‘E’，‘F’，‘G’壓入棧，問此時棧底指針指向元素________ ，此時棧的長度為________。
參考解析：A 4 E 3【分析】做這種題目用圖解法最方便。用()表示空棧，當(dāng)A入棧時表示為(A.，當(dāng)8入棧時表示為(A，B.，總之這種表示法中最右邊的元素為棧頂元素，最左邊元素為棧底元素，棧的長度為括號中元素的個數(shù)，棧頂指針的值等于棧的長度.入棧時把元素插在最右邊，出棧時把最右邊的元素剔除。當(dāng)A，B，C，D依次入棧時，棧的狀態(tài)為(A，B，C，D.，棧底指針指向A，棧頂指針值為4。執(zhí)行四次出棧后棧為空，這個過程可以表示如下：(A，B，C，D.→(A，B，C.→(A，B.→(A.→0最后E，F(xiàn)，G入棧后棧的狀態(tài)為(E，F(xiàn)，G)，此時棧底指針指向E，棧的長度為3。
16[填空題]在一個容量為l5的循環(huán)隊列中，若頭指針front=6，尾指針rear=4，則該循環(huán)隊列中共有________個元素;若頭指針front=4，尾指針rear=6，則該循環(huán)隊列中共有________個元素;若頭指針front=6，尾指針rear=6，則該循環(huán)隊列中共有________個元素。
參考解析：13 2 1 5或0
17[單選題]已知元素的入棧順序為abcde，則下列哪種出棧順序是不可能的(出棧和入棧操作可交叉進行)?( )。
參考答案：B
參考解析：
18[單選題]下列敘述中正確的是( )。【考點4隊列】
A.循環(huán)隊列有隊頭和隊尾兩個指針，因此循環(huán)隊列是非線性結(jié)構(gòu)
B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的
參考答案：D
參考解析：循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的，元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。
19[填空題]設(shè)某循環(huán)隊列的容量為50，頭指針front=5(指向隊頭元素的前-位置)，尾指針rear=29(指向隊尾元素)，則該循環(huán)隊列中共有—________個元素。
參考解析：
24【分析】本題主要考查考生對循環(huán)隊列的存儲形式和入隊運算、出隊運算的理解。循環(huán)隊列的初始狀態(tài)為滿或空(front=50，rear=50)，出隊：front=front+1(若front=50，則將1賦值給front)，入隊：rear=rear+1(若rear=51，則將1賦值給rear)。
我們現(xiàn)在來模擬從循環(huán)隊列的初始狀態(tài)，經(jīng)過多少次入隊WWW出隊操作來達到最終狀態(tài)front=5，rear=29。
假設(shè)循環(huán)隊列的初始狀態(tài)為滿(front=50，rear=50)，只能先出隊，然后再入隊。將一個元素出隊，front=50+l=51，根據(jù)循環(huán)隊列的規(guī)定應(yīng)該將l賦值給front，即front=1，再將一個元素出隊，front=1+1=2，直到出隊5個元素，front=5。5個元素出隊了，空出了5個空間，所以元素可以入隊，將一個元素入隊，rear=50+1=51，根據(jù)循環(huán)隊列的規(guī)定應(yīng)
該將l賦值給rear，即rear=1，再將一個元素入隊，rear=1+1=2，直到入隊29個元素，rear=29。由于出隊只空出5個空間，所以無法入隊29個元素。因此循環(huán)隊列的初始狀態(tài)為滿不成立。
假設(shè)循環(huán)隊列的初始狀態(tài)為空(front=50，rear=50)，只能先入隊，然后再出隊。rear=29，表示有29個元素入隊了，也即隊列中只有29個元素�，F(xiàn)在front=5，表示要有5個元素出隊，隊列中只剩下29—5=24個元素。因此循環(huán)隊列的初始狀態(tài)只能為空。隊列中有24個元素。
同理，若循環(huán)隊列的最終狀態(tài)為front=29，rear=5，我們可以肯定循環(huán)隊列的初始狀態(tài)為滿，則隊中有50—29+5=26個元素。
若循環(huán)隊列的最終狀態(tài)為front=29，rear=29，我們可以肯定循環(huán)隊列為滿或空，所以循環(huán)隊列中有50或O個元素。
總結(jié)，規(guī)律如下：若front>rear，隊列中有n-front+rear個元素(其中n為循環(huán)隊列的容量);若front
20[填空題]假如剛開始時棧為空，依次有‘A’，‘B’，‘C’，‘D’四個元素入棧，此時棧底指針指向元素( )，棧頂指針值為( )(假設(shè)每個元素的長度為l)。執(zhí)行四次出棧操作后把‘E’，‘F’，‘G’壓入棧，問此時棧底指針指向元素( )，此時棧的長度為( )。
參考解析：
A 、 4 、 E 、 3
21[填空題]在一個容量為l5的循環(huán)隊列中，若頭指針front=6，尾指針rear=4，則該循環(huán)隊列中共有( )個元素;若頭指針front=4，尾指針rear=6，則該循環(huán)隊列中共有( )個元素;若頭指針front=6，尾指針rear=6，則該循環(huán)隊列中共有( )個元素。
參考解析：1 3 、 2 、1 5或0
22[單選題]設(shè)有如下關(guān)系表：
則下列操作中正確的是( )。
參考答案：B
參考解析：
相關(guān)推薦：
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
