一列货运列车有n节车厢，每节车厢将停放在不同车站。假定n个车站的编号分别为1～n,列车按照第n站至第1站的顺序停靠，车厢编号与目的站序号相同。为了到每个站时只需卸掉最后一节车厢，必须将任意次序的车厢进行重排，使得各车厢从前往后的编号是1～n。重排车厢的工作在一个转轨站里完成，如图所示，在转轨站中有一个入轨，一个出轨和k（k=3）个缓冲轨H1，H2，H3。开始时n节车厢从入轨处进入转轨站，转轨结束后车厢按编号1～n的次序离开转轨站。
编写程序模拟有n（n=9）节车厢的“入轨”和“出轨”过程，（入轨车厢次序满足缓冲轨为3的情况）。车厢可以从入轨的前部移动到一个缓冲轨的顶部或者是出轨处的后部。进入缓冲轨的车厢编号要满足：
①小于要进入的缓冲轨的栈顶元素编号。
②满足条件①里面栈顶元素编号最小的缓冲轨。
③若没有满足条件①的缓冲轨，则进入空的缓冲轨。
（1）若在入轨处的车厢次序是3，6，9，2，4，7，1，8，5，则2号车厢进入的缓冲轨是 H1H1（填：H1或H2或H3）。
（2）实现上述功能的程序如下，请在横线处填入合适的代码。
【考点】程序设计实例．
【答案】H1
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/27 10:35:59组卷：2引用：1难度：0.9
相似题
-
1．公因数只有1的两个非零自然数，叫做互质自然数。王老师编写了一个Python程序，程序的功能是随机产生5个1到20之间的整数，找出其中和最大的互质数对。程序运行界面如图所示：
实现该功能的程序代码如下：
请回答下列问题：
（1）寻找互质数对的算法属于（选填：枚举/解析）算法。
（2）如产生的 5 个随机数是[20，16，12，6，14]，则程序输出内容是。
（3）要实现程序的功能，请完善横线处的代码。发布：2024/12/20 18:0:1组卷：3引用：1难度：0.4 -
2．小红用Python编写程序画出了如图形，在第三行下划线处应该填写（ ）
发布：2024/12/18 11:0:1组卷：2引用：1难度：0.6 -
3．【加试题】小丫觉得回文字符串太优美了（回文字符串是指顺读和倒读都一样的字符串，如“123321”），为此编写了VB 程序。程序运行时，单击按钮Command1 后，根据文本框Text1 中输入的内容判断并输出是不是回文串。实现上述功能的VB 代码如下。
Private Sub Command1_Click（ ）
Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len（s）
i=1
Do while ①
i=i+1
j=j-1
Loop
If ②Then Print“是回文串“Else Print“不是回文串“
End Sub
在画线处填入合适代码，使程序能正常运行。
①
②发布：2024/12/19 14:30:2组卷：0引用：1难度：0.4
