华中师范大学870计算机应用基础（一）2015回忆版真题

VIP免费
3.0 北木在北 2025-12-31 999+ 343.44KB 4 页 2知币 海报
侵权投诉
5
六、2015
年硕士研究生入学考试试题
（重点回忆版，两道重
点改变题型的题）
1 关于队列的应用问题（据学姐描述是一道火车入队问题，
这里学长找了两道类似题，仅供参考）
题目描述
设有 N个人站成一排，从左到右分别为 1~n，现在从左到右报数“1,2,1,2...”,数到 1
的人出列，数到 2的人立即站到队伍最右端。报数过程反复进行，直到 n个人都出列为
止。要求给出他们的出列顺序
输入样例
1 2 3 4 5 6 7 8
输出样例
1 3 5 7 2 6 4 8
题目描述
用于列车编组的铁路转轨网络是一种栈结构，如下图。其中右边轨道是输入端，左
边轨道是输出端。当右边轨道上的车皮编号顺序为 1,2，3,4 时，如果执行操作：进栈，
进栈，出栈，进栈，进栈，出栈，出栈，出栈，则在左边轨道上的车皮编号顺序为 2,4,3,1.
设计一个算法，输入 n个整数，表示右边轨道上 n节车皮的编号，用上述转轨栈对这些
车皮重新编排，使得编号为奇数的车皮都排在编号为偶数的车皮的前面
转轨栈
出队 进铁轨

标签： #真题

华中师范大学870计算机应用基础（一）2015回忆版真题.pdf

共4页,预览2页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：北木在北 分类：考研考博类 价格：2知币 属性：4 页 大小：343.44KB 格式：PDF 时间：2025-12-31

开通VIP享超值会员特权

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

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 4
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注