當(dāng)前位置： 2021-2022學(xué)年浙江省杭州地區(qū)（含周邊）重點(diǎn)中學(xué)高二（下）期中信息技術(shù)試卷> 試題詳情

一個(gè)序列的入棧順序?yàn)?，2，3，4，5，6，若4第一個(gè)出棧，則下列出棧序列中不可能的是（　?。?/h1>

A．4，2，3，1，5，6	B．4，6，5，3，2，1
C．4，3，5，2，6，1	D．4，5，3，6，2，1

【考點(diǎn)】棧的應(yīng)用；算法的基本概念．

【答案】A

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。

當(dāng)前模式為游客模式，立即登錄查看試卷全部內(nèi)容及下載

發(fā)布：2024/5/23 20:38:36組卷：14引用：2難度：0.4

相似題

1．棧s的最大長度為3，初始為空，經(jīng)過一系列入棧、出棧操作，若元素入棧的順序是a,b,c,d,e,f,則可能的出棧序列為（　?。?/h2>
A．f,e,d,c,b,a B．c,b,a,f,e,d
C．c,a,b,d,e,f D．c,e,d,b,a,f
發(fā)布：2024/5/30 8:0:9組卷：12引用：1難度：0.5
解析
2．為四則運(yùn)算式轉(zhuǎn)后綴表達(dá)式設(shè)計(jì)算法：
如：6+（8-2）*2/3轉(zhuǎn)換后結(jié)果為：6 8 2-2*3/+
①用棧來存儲(chǔ)運(yùn)算符號(hào)，從左往右掃描四則運(yùn)算式，遇到數(shù)字直接輸出
②若棧為空或當(dāng)前運(yùn)算符號(hào)為“（“時(shí)，入棧
③若棧非空：當(dāng)棧頂為“（“則當(dāng)前運(yùn)算符入棧；否則比較優(yōu)先級(jí)，當(dāng)前運(yùn)算符大于棧頂元素則入棧，否則棧頂元素出棧輸出，直至棧頂元素小于或等于當(dāng)前運(yùn)算符，當(dāng)前運(yùn)算符入棧
④遇到右括號(hào)時(shí)，則棧頂元素依次出棧輸出，直至遇到左括號(hào)，左括號(hào)出棧但不輸出；
（1）四則運(yùn)算式2*6+（3+2）/3轉(zhuǎn)后綴表達(dá)式結(jié)果為：

。
（2）實(shí)現(xiàn)上述功能的程序如下，請?jiān)跈M線處填入合適的代碼。
發(fā)布：2024/6/27 10:35:59組卷：13引用：1難度：0.4
解析
3．設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素按e1，e2，e3，e4，e5，e6的順序依次通過棧S后進(jìn)入隊(duì)列Q。若隊(duì)列Q中的元素依次e2，e4，e3，e6，e5，e1，則棧S的容量至少為（　　）
A．6 B．4 C．3 D．2
發(fā)布：2024/11/6 7:30:1組卷：5引用：5難度：0.5
解析

把好題分享給你的好友吧~~

A．f,e,d,c,b,a	B．c,b,a,f,e,d
C．c,a,b,d,e,f	D．c,e,d,b,a,f

一個(gè)序列的入棧順序?yàn)?，2，3，4，5，6，若4第一個(gè)出棧，則下列出棧序列中不可能的是（ ?。?/h1>

1．棧s的最大長度為3，初始為空，經(jīng)過一系列入棧、出棧操作，若元素入棧的順序是a,b,c,d,e,f,則可能的出棧序列為（ ?。?/h2>

3．設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素按e1，e2，e3，e4，e5，e6的順序依次通過棧S后進(jìn)入隊(duì)列Q。若隊(duì)列Q中的元素依次e2，e4，e3，e6，e5，e1，則棧S的容量至少為（ ）

一個(gè)序列的入棧順序?yàn)?，2，3，4，5，6，若4第一個(gè)出棧，則下列出棧序列中不可能的是（　?。?/h1>

1．棧s的最大長度為3，初始為空，經(jīng)過一系列入棧、出棧操作，若元素入棧的順序是a,b,c,d,e,f,則可能的出棧序列為（　?。?/h2>

3．設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素按e1，e2，e3，e4，e5，e6的順序依次通過棧S后進(jìn)入隊(duì)列Q。若隊(duì)列Q中的元素依次e2，e4，e3，e6，e5，e1，則棧S的容量至少為（　　）