【填空题】
7.设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5,a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3a5a4a6a2a1,则栈S至少应容纳个___元素。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
4
解析
暂无解析
相关试题
【填空题】
8.设某棵二叉树中度数为0的结点数为No，度数为1的结点数为N1，则该二叉树中度数为2的结点数为___；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有___个指针域值为空
【填空题】
5.一种数据结构的元素集合D和它的二元关系R为D=【a,b,c,d,e,f,g,h】R-【<a，b>,<b,c＞，<C，d＞，<d,e>,<e,f>,<f.g>,<g,h>】则该数据结构具有___结构。
【填空题】
一种数据结构的元素集合D和它的二元关系R为D=｛1，2，3，4，5，6｝. R= ｛ 【1,2】，【2,3】，【2,4】，【3,5】,【3,6】 ｝则该数源结构具有___结构。
推荐试题
【判断题】
列车运行中，超过一个区间查询不到货列尾风压时，司机原则上可不在区间停车，按“信息上报”报告，由列车调度员下达列尾装置故障调度命令，继续运行至前方设有列尾检充点、整备点的车站更换列尾主机。（行规第88条）
A. 对
B. 错
【判断题】
其他列车发车及普速旅客列车在不办理客运、通勤业务的车站出发时，车站值班员确认具备发车条件后，开放出站（进路）信号，司机确认出站（进路）信号机显示正确后起动列车。（行规第89条）
A. 对
B. 错
【判断题】
吐鲁番站遇东环线XL1、XL3进路信号机故障引导信号不能开放时，车站值班员提出申请，由列车调度员下达准许越过故障信号机的调度命令，司机凭调度命令越过故障信号机。（行规第92条）
A. 对
B. 错
【判断题】
列车冒进进站（接车进路）信号，危及行车安全时，司机应立即使用LBJ或派人持停车信号向来车方向防护。信号操纵（扳道）人员应根据危及程度采取关闭有关信号机、持停车信号迎向驶来的列车车列、报告车站值班员（列车调度员）等措施。（行规第94条）
A. 对
B. 错
【判断题】
列车冒进出站（进路）信号，如不影响接发列车和调车作业时，自动闭塞区段司机凭绿色许可证原地发车；半自动、自动站间闭塞区段压上轨道电路时应停止基本闭塞法，司机凭路票原地发车。（行规第94条）
A. 对
B. 错
【判断题】
GSM-R区段运行的列车，司机在车次变化地点核对CIR注册的车次号并予以确认；运行中发现CIR自动注册的车次号与实际不符时，司机应人工修改。列车终到、中途换挂机车时，司机应及时注销CIR的车次功能号。（行规第95条）
A. 对
B. 错
【判断题】
GSM-R区段运行的列车，遇CIR注册车次号不成功时，司机应使用GSM-R手持终端报告车站值班员（列车调度员），并与车站值班员（列车调度员）保持联系。（行规第95条）
A. 对
B. 错
【判断题】
机车、动车组夜间运行方向前端的头灯、标志灯之一不能使用时可继续运行，均不能使用时司机加强鸣笛并降速运行到前方站停车处理，无法修复请求更换机车（动车组请求救援）。（行规第96条）
A. 对
B. 错
【判断题】
线路晃车不危及行车安全时，司机应立即降速运行，按“信息上报”报告；列车调度员、车站值班员应安排后续列车限速60Km/h通过晃车地点，并指派设备管理单位检查确认。（行规第98条）
A. 对
B. 错
【判断题】
列车需临时停车时，司机应尽量避免停在特大桥梁上和长大隧道内。列车在特大桥梁上、长大隧道内发生事故后，装有LBJ设备的机车，司机应立即使用LBJ进行防护。（行规第103条）
A. 对
B. 错
【判断题】
电力机车与直供电旅客列车机次客车连结、摘解电力连接线前，司机与客列检（车辆乘务员）须办理供电钥匙交接并签认后方准作业；司机收回供电钥匙后按列车的供电需求操作。（行规第104条）
A. 对
B. 错
【判断题】
GSM-R区段遇接车进路预告信息中的车次与担当的车次不符或原规定为停车办理客运业务显示为通过时，司机应采取停车措施，不得进站，及时报告报告列车调度员（车站值班员）。（行规第113条）
A. 对
B. 错
【判断题】
列车调度员接到有人扒乘的报告后，须立即安排列车在前方站停车，旅客列车由随车公安乘警、列车乘务人员协助处置；其他列车由就近的公安派出所民警负责处置。（行规第128条）
A. 对
B. 错
【判断题】
列车区间分离后，车辆连接装置严重破损不能连挂或分离后的车辆（车列）停留在坡度超过6‰的线路上向下坡道方向挂车时，本列不准再行连挂，必须请求救援。（行规第133条）
A. 对
B. 错
【判断题】
在16‰及以上的长大下坡方向，单机（不含单机挂车）在区间动力制动故障时司机立即停车，列车调度员组织向上坡方向运行，返回车站等待附挂回送。（行规第138条）
A. 对
B. 错
【判断题】
司机接到地震停车通知后，尽量避开高堤深堑、隧道、长大桥梁等处所，并报告车站值班员（列车调度员）停车位置，旅客列车需通知列车长、车辆乘务员（随车机械师）。（行规第138条）
A. 对
B. 错
【判断题】
列车运行途中，遇CIR故障无法通话时，司机应立即使用GSM-R手持终端或无线对讲设备报告列车调度员（车站值班员），如GSM-R手持终端及无线对讲设备也不能进行通话时，司机应在前方站停车报告。（行规第145条）
A. 对
B. 错
【判断题】
司机在运行中发现本线或邻线接触网上搭挂异物时，需根据异物情况判断对行车的影响，视情况采取停车或降弓等措施，并将异物地点和影响（不影响、降弓通过和降弓不能通过）按“信息上报”报告。（行规第158条）
A. 对
B. 错
【判断题】
列车到达摘机后，机车停留位置距车列不得小于50m；不足50m或影响使用固定脱轨器时，列检人员应在机车后部钢轨上设置防护信号并通知司机，机车不得后退。（行规第164条）
A. 对
B. 错
【判断题】
运行中机车空气压缩机故障，制动主管压力满足定压标准时，副司机应立即检查处理，司机应根据制动主管压力变化情况选择有利地形停车处理；自阀已减压制动时，立即缓解列车制动。（标准第68条）
A. 对
B. 错
