（简答题）
假设如题3.1所属火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这n节车厢进行调度的操作（即入栈或出栈操作）序列，以使所有的软席车厢都被调整到硬席车厢之前。
正确答案
答案解析
略
相似试题
（单选题）
某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时该车站站台为空，从这一时刻开始出入记录为：“进出进进出进进进出出进出”。假设车辆入站的顺序为1，2，3„„，则车辆出站的顺序为（）
（单选题）
导弹拦截系统、铁路上火车的调度系统属于计算机应用中的（）。
（填空题）
假设n为整数，那么表达式n&1==n%2的值为（）。
（单选题）
有n个独立的作业{1，2，..，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成（n>m）。对于多级调度问题，使用以下哪种贪心策略比较合适（）
（单选题）
假设一个基于IEEE浮点格式的8位浮点表示，其中有k=4的阶码位和n=3的小数位，则位表示为0 0111 010所表示的十进制值为（）
（单选题）
假设某个函数有多个变种，这些变种保持函数的行为，又具有不同的性能特性，对于其中的三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似的估计 版本1：60+35n 版本2：136+4n 版本3：157+1.25n 问题是当n=2时，哪个版本最快？（）
（单选题）
假设某个函数有多个变种，这些变种保持函数的行为，又具有不同的性能特性，对于其中的三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似的估计 版本1：60+35n 版本2：136+4n 版本3：157+1.25n 问题是当n=5时，哪个版本最快？（）
（单选题）
假设某个函数有多个变种，这些变种保持函数的行为，又具有不同的性能特性，对于其中的三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似的估计 版本1：60+35n 版本2：136+4n 版本3：157+1.25n 问题是当n=10时，哪个版本最快？（）
（填空题）
假设m段流水线各段的时间相等，均为△t，则执行n个任务的实际吞吐率=n/（m（））。
