一列貨運(yùn)列車有n節(jié)車廂，每節(jié)車廂將停放在不同車站。假定n個(gè)車站的編號(hào)分別為1～n,列車按照第n站至第1站的順序?？?，車廂編號(hào)與目的站序號(hào)相同。為了到每個(gè)站時(shí)只需卸掉最后一節(jié)車廂，必須將任意次序的車廂進(jìn)行重排，使得各車廂從前往后的編號(hào)是1～n。重排車廂的工作在一個(gè)轉(zhuǎn)軌站里完成，如圖所示，在轉(zhuǎn)軌站中有一個(gè)入軌，一個(gè)出軌和k（k=3）個(gè)緩沖軌H1，H2，H3。開始時(shí)n節(jié)車廂從入軌處進(jìn)入轉(zhuǎn)軌站，轉(zhuǎn)軌結(jié)束后車廂按編號(hào)1～n的次序離開轉(zhuǎn)軌站。
編寫程序模擬有n（n=9）節(jié)車廂的“入軌”和“出軌”過程，（入軌車廂次序滿足緩沖軌為3的情況）。車廂可以從入軌的前部移動(dòng)到一個(gè)緩沖軌的頂部或者是出軌處的后部。進(jìn)入緩沖軌的車廂編號(hào)要滿足：
①小于要進(jìn)入的緩沖軌的棧頂元素編號(hào)。
②滿足條件①里面棧頂元素編號(hào)最小的緩沖軌。
③若沒有滿足條件①的緩沖軌，則進(jìn)入空的緩沖軌。
（1）若在入軌處的車廂次序是3，6，9，2，4，7，1，8，5，則2號(hào)車廂進(jìn)入的緩沖軌是 H1H1（填：H1或H2或H3）。
（2）實(shí)現(xiàn)上述功能的程序如下，請?jiān)跈M線處填入合適的代碼。
【考點(diǎn)】程序設(shè)計(jì)實(shí)例．
【答案】H1
【解答】
【點(diǎn)評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：2引用：1難度：0.9
相似題
-
1．公因數(shù)只有1的兩個(gè)非零自然數(shù)，叫做互質(zhì)自然數(shù)。王老師編寫了一個(gè)Python程序，程序的功能是隨機(jī)產(chǎn)生5個(gè)1到20之間的整數(shù)，找出其中和最大的互質(zhì)數(shù)對。程序運(yùn)行界面如圖所示：
實(shí)現(xiàn)該功能的程序代碼如下：
請回答下列問題：
（1）尋找互質(zhì)數(shù)對的算法屬于（選填：枚舉/解析）算法。
（2）如產(chǎn)生的 5 個(gè)隨機(jī)數(shù)是[20，16，12，6，14]，則程序輸出內(nèi)容是。
（3）要實(shí)現(xiàn)程序的功能，請完善橫線處的代碼。發(fā)布：2024/12/20 18:0:1組卷：3引用：1難度：0.4 -
2．小紅用Python編寫程序畫出了如圖形，在第三行下劃線處應(yīng)該填寫（ ）
發(fā)布：2024/12/18 11:0:1組卷：2引用：1難度：0.6 -
3．【加試題】小丫覺得回文字符串太優(yōu)美了（回文字符串是指順讀和倒讀都一樣的字符串，如“123321”），為此編寫了VB 程序。程序運(yùn)行時(shí)，單擊按鈕Command1 后，根據(jù)文本框Text1 中輸入的內(nèi)容判斷并輸出是不是回文串。實(shí)現(xiàn)上述功能的VB 代碼如下。
Private Sub Command1_Click（ ?。?br />Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len（s）
i=1
Do while?、?/bdo>
i=i+1
j=j-1
Loop
If?、?/bdo>Then Print“是回文串“Else Print“不是回文串“
End Sub
在畫線處填入合適代碼，使程序能正常運(yùn)行。
①
②發(fā)布：2024/12/19 14:30:2組卷：0引用：1難度：0.4
把好題分享給你的好友吧~~