百度试题 题目2.8编号为1,2,3,4的四列火车通过一个栈式的列车调度站,可能得到的调度结果有哪些?如 相关知识点: 试题来源: 解析反馈 收藏
答:不能得到4123这样的出栈序列。因为若在4之后再将1, 2,3出栈,则必有1, 2,3在4前入栈,即1先进栈,2后进栈,3再进栈,此时3压在2上,2压在1上。最后4进栈。4首先出栈,由于1压在最下面,由栈的特性知此时1不可能先于2和3出栈,所以4123种出栈序列不可能出现。 (2) 若进站的四辆列车顺序如上所述...
【解析】【解答】(1)编号为1,2,3,4,5,6的6辆列车顺序开人栈式结构站台,可能的不同出栈序列有1/(n+1)C_n^n=1/(6+1)C_(12)^(10)=1/7(12*11*10*9*8*7)/(6*5*4*3*2*1)=13种。(2)不能得到435612和154623这样的出栈序列。因为若在4,3,5,6之后再将1,2出栈,则1,2必须一直在...
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问: (1)设有编号为1,2,3,4,5,6的6辆列车,顺序开人栈式结构的站台,则可能的出栈序列有多少种? (2)若进站的6辆列车顺序如上所述,那么是否能够得到435612,325641,154623和135426的出站序列,如果不能,说明为什么不能:如果能,说明如何得到...
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-1所示。试问:(1)设有编号为1,2,3,4,5,6的6辆列车,顺序开入栈式结构的站台,则可能的出栈序列有多少种?1234(2)若进站的6辆列车顺序如上所述,那么是否能够得到435612,325641,154623和135426的出站序列,如果不能,说明为什么不能;如果能,说明如何...