西北大学844计算机类专业基础综合课后答案

3.0 平安喜乐 2026-01-19 999+ 1.62MB 54 页 2知币 海报
侵权投诉
摘要:

第三章答案3.1按3.1(b)所示铁道(两侧铁道均为单向行驶道)进行车厢调度,回答:(1)如进站的车厢序列为123,则可能得到的出站车厢序列是什么?(2)如进站的车厢序列为123456,能否得到435612和135426的出站序列,并说明原因(即写出以“S”表示进栈、“X”表示出栈的栈序列操作)。【解答】(1)可能得到的出站车厢序列是:123、132、213、231、321。(2)不能得到435612的出站序列。因为有S(1)S(2)S(3)S(4)X(4)X(3)S(5)X(5)S(6)S(6),此时按照“后进先出”的原则,出栈的顺序必须为X(2)X(1)。能得到135426的出站序列。因为...

展开>> 收起<<
西北大学844计算机类专业基础综合课后答案.pdf

共54页,预览3页

还剩页未读, 继续阅读

作者:平安喜乐 分类:考研考博类 价格:2知币 属性:54 页 大小:1.62MB 格式:PDF 时间:2026-01-19

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 54
客服
关注