【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
推荐试题
【多选题】
路基的类型可划分为？___
A. 路堤
B. 路堑
C. 半路堤
D. 半路堑
E. 半堤半堑
【多选题】
下列路基中，需要在天然地面上进行填筑的有___？
A. 路堤
B. 路堑
C. 半路堤
D. 半路堑
E. 不填不挖
【多选题】
路基由哪三部分组成的？___
A. 路基本体(路堤、路堑等)
B. 路基排水设备
C. 防护和加固设备
D. 桥梁
E. 隧道
【多选题】
路基宽度的设计需考虑___因素？
A. 路拱断面、
B. 轨道类型
C. 道床标准形式和尺寸
D. 路肩宽度
E. 机械化作业的需求
【多选题】
下列关于路肩的作用，说法正确的是？___
A. 防止道砟散落，保持道床完整
B. 阻止土体横向运动，保持路基的稳定
C. 为相关作业人员提供行走、避车之处
D. 作为临时堆放城市轨道交通相关专业维修所需的材料、机具的场所
E. 为设置规定的线路标志和信号标志提供空间
【多选题】
路堑是由___部分组成的？
A. 路基顶面
B. 侧沟
C. 路堑边坡
D. 路堑隔带
E. 弃土堆
【多选题】
下列属于路基病害的是？___
A. 路基干燥
B. 路基沉陷
C. 边坡滑塌
D. 翻浆冒泥
E. 路基冻害
【多选题】
下列属于地面排水设备的有？___
A. 排水沟
B. 侧沟
C. 天沟
D. 吊沟
E. 渗井
【多选题】
下列关于隧道的说法，正确的四项是？___
A. 隧道是围护车辆、行人或各种专业设施通行的设备
B. 城市轨道交通，为回避地面交通拥挤，选择在地下土层内设置隧道，再于隧道内铺设轨道
C. 隧道，是一种建筑物，是地下车站之间的连接设施
D. 当轨道铺设于隧道内部时，隧道既是轨道设施的下部建筑，又是轨道设施的围护建筑
E. 隧道一定是圆形的
【多选题】
隧道按断面形式可以分为哪几种？___
A. 矩形
B. 拱形
C. 圆形
D. 多圆形
E. 椭圆形
【多选题】
车站之间的隧道线路，为什么会采用高站位、低区间的方式？___
A. 节省车站工程费用
B. 设计师随意设计的，并没有特别用意
C. 缓和与地下管线、建筑物之间的矛盾
D. 节能省电，减少隧道温升
E. 地铁列车进站上坡有利制动，出站下坡有利加速
【多选题】
道砟陷坑是路基基床内部由于道床下陷形成的各种坑洼的统称,道砟陷坑最常见形式有___？
A. 道砟槽
B. 道砟锅
C. 道砟囊
D. 道砟窝
E. 道床板结
【多选题】
造成道床沉陷的原因有那三种原因？___
A. 道床脏污，积水排不出去，在猫土路基地段，使路基顶面软化，道砟逐渐压人路基内，形成道床沉陷
B. 道床捣固不实，存在小坑，随着地铁列车振动，小坑逐渐扩大，形成道床沉陷
C. 捣固作业时，道砟捣固紧实造成的
D. 道床厚度不足，或在非渗水土路基地段未按规定铺砂垫层，道砟压人路基面内形成道作陷槽造成道床沉陷
E. 对上道前的道砟进行清筛作业
【多选题】
下列关于翻浆冒泥说法正确的是？___
A. 泥浆从路基面上翻冒，越接近路基面越严重
B. 往往先在钢轨接头处翻冒
C. 翻浆的同时，伴有大幅度的路基下沉或路基侧向挤出的现象发生
D. 翻浆与冒泥会对轨道结构产生大病害
E. 翻浆与冒泥是对轨道结构有益的变现形式
【多选题】
下列说法中，关于路肩变形正确的___？
A. 常见的路肩变形有路肩横向挤出和隆起
B. 路肩变形，常发生在钻性土、粉质勃土甚至淤泥等排水不良土质的路基基床中。
C. 路肩变形的发生，与路基土质好坏没有关系
D. 路肩变形不会对列车运行产生安全影响
E. 路肩变形，往往随着时间的延长而逐渐加剧，从而影响列车运行安全
【多选题】
关于路基边坡变形的说法正确的___？
A. 边坡变形一定会使路堤两侧同时向外突出
B. 边坡变形属于路基病害的一种
C. 边坡变形大多发生在路基的一侧
D. 边坡变形不会对列车安全运行产生影响
E. 边坡变形会对列车安全运行产生影响
【多选题】
下列关于路基病害防治的说法正确___？
A. 路基病害(基床变形)的防治，必须遵循预防和整治相结合的原则
B. 路基病害(基床变形)的防治，可忽视预防，偏重整治
C. 路基病害(基床变形)的防治，整治后可以不经常维护
D. 道床厚度不足，是产生基床变形的主要原因之一
E. 整治基床变形首先要着重治水，水是路基病害最主要的根源
【多选题】
关于道床清筛的说法，正确的___？
A. 道床脏污不会影响行车安全，故不用清理
B. 道床严重脏污，石作表面沾满泥浆不能清筛时，应更换新道砟
C. 定期清筛枕盒及枕头土垅，有利于地表水排出道床
D. 彻底清筛后，枕下清碎厚度不少于250mm
E. 道床清筛过后，不必考虑道床厚度，有道砟即可
【多选题】
常规的路基病害的防治方法有___？
A. 用清筛道床来整治因道床不洁所造成的道床翻浆病害
B. 道床的下部路基面上，加铺砂垫底
C. 在基床顶面设封闭层，隔离地表水，防止渗人，从而使土体保持稳固
D. 路堤基床的病害范围太大时，可用优质土更换原来不良的土质，改善基床的工作条件
E. 可用横向盲沟、纵向渗沟或隔断层等措施加强排水
【多选题】
下列关于路基滑坡说法正确的说法是___？
A. 雨季的中、后期常易发生滑坡
B. 丘陵、山区城市出现滑坡情况比较多
C. 路基滑坡不会对行车安全产生影响
D. 改变滑体重心位置，增强稳定因素，能有效防治滑坡产生
E. 地面构筑物移位变形；树木歪斜;池塘、水田渗漏是大滑坡的前兆
【多选题】
下列属于路基滑坡的防治措施的是___？
A. 加强道床捣鼓作业
B. 消除水的有害作用，能有效防治滑坡产生
C. 改变滑体重心位置，增强稳定因素，能有效防治滑坡产生
D. 修建支挡建筑物，防止滑动，能有效防治滑坡产生
E. 改善滑带土的性质，提高力学强度，能有效防治滑坡产生
【多选题】
下列粒径土体中，属于卵石或碎石的是___？
A. 300mm
B. 150mm
C. 100mm
D. 50mm
E. 15mm
【多选题】
关于添乘仪使用正确的是___？
A. 进行添乘仪添乘作业时，需携带添乘证
B. 添乘仪需摆放在平稳牢固的位置
C. 添乘仪可以随便摆放，不用在意摆放位置及方向
D. 添乘作业时，里程上行为递增，下行为递减
E. 添乘作业时，需按照设置校准里程整数倍进校对
【多选题】
下列关于更换钢轨说法正确的___？
A. 当钢轨伤损达重伤标准，应及时更换
B. 当钢轨伤损达轻伤标准，应有计划地组织更换
C. 钢轨只要有伤损，就要进行更换
D. 钢轨只要没有损伤，就可以一直使用，多久都不用更换
E. 钢轨损坏不会影响列车安全
【多选题】
关于备轨制作的说法正确的是___？
A. 制作备轨前需进行确认测量
B. 用锯轨机锯轨时，应使锯片垂直钢轨
C. 锯轨前应确认钢轨摆放平整牢靠
D. 锯轨没有太大危险，不用做安全防护措施
E. 制作备轨过程中，非锯轨人员应远离锯轨机，禁止站在锯轨机对面
【多选题】
下列关于内燃锯轨机使用说法正确的是___？
A. 使用锯轨机前应确认机器能正常运行
B. 使用锯轨机作业时，操作人员应穿戴相应的劳保用品
C. 使用锯轨机前，应检查锯片是否完整，有无裂纹破损，如有，应及时更换
D. 锯轨机本身没有太大危险，使用时不用做安全防护措施
E. 锯轨机及时长时间不适用，也需要定期进行保养
【多选题】
下列关于内燃钻孔机使用说法正确的是___？
A. 使用钻孔机作业时，操作人员应穿戴相应的劳保用品
B. 使用钻孔机时，要时刻保证钻孔过程中有充足的水
C. 使用钻孔机时，先开水，再加油门钻孔作业
D. 使用钻孔机时，先加油门钻孔作业，再打开水阀压水
E. 使用钻孔机时，要先关油门停止作业，再关水阀
【多选题】
下列关于更换钢轨说法正确的是___？
A. 更换钢轨前，需用钢尺认真丈量要更换的钢轨
B. 更换钢轨前，使用气温计算预留轨缝，确定新轨长度（含轨缝预留量）应与换出的钢轨缺口长度相等
C. 更换钢轨尺寸不用太精确，可以放入线路里就好
D. 更换钢轨后，需调整前后轨缝及轨距水平等
E. 更换钢轨应穿戴好个人劳保用品，防止受伤害。
【多选题】
关于更换接头位置夹板，说法正确的___？
A. 换入钢轨与换出钢轨类型不同时，需配备异型夹板
B. 有绝缘接头，需与供电部门联系进行配合
C. 现场更换接头，可按个人意愿更换夹板类型，只要夹紧上牢就好
D. 如需更换道岔尖轨部位夹板，需通号部门联系进行配合
E. 更换夹板作业比较容易，不用穿戴劳保用品
【多选题】
下列关于控制基标应设置说法正确的是？___
A. 直线上每120m设置1个
B. 道岔起止点需设置1个
C. 曲线起终点需设置
D. 缓圆点和圆缓点需设置
【多选题】
查照间隔及护背距离应在心轨轨头进行测量，在以下断面宽度测量不准确的___？
A. 10~20mm
B. 20~30mm
C. 30~40mm
D. 40~50mm
【多选题】
下列属于DTⅥ2－1型扣件螺栓道钉规格有___？
A. 150mm
B. 160mm
C. 165mm
D. 170mm
【多选题】
以下选项中，4号线七堡停车场道床主要形式有___？
A. 混凝土枕碎石道床
B. 钢弹簧减震道床
C. 柱式检查坑整体道床
D. 壁式检查坑整体道床
【多选题】
钢轨爬行量，达到以下___数值时需要调整？
A. 10mm
B. 25mm
C. 35mm
D. 40mm
【多选题】
以下误差值中，25m钢轨地段每千米线路轨缝总误差，允许存在的是___？
A. ±40mm
B. ±60mm
C. ±90mm
D. ±100mm
【多选题】
正线曲线半径为800m，缓和曲线的正矢与计算正矢差不允许为___？
A. 3mm
B. 4mm
C. 5mm
D. 6mm
【多选题】
下列数值中，直线轨道对接接头相错量，超标的___？
A. 20mm
B. 30mm
C. 50mm
D. 60mm
【多选题】
不同类型的钢轨互相联结时，不能使用的是___？
A. 鱼尾形夹板
B. 平直夹板
C. 异形夹板
D. 双头式夹板
【多选题】
下列选项中，关于测量正矢的说法不正确的是___？
A. 在钢轨踏面以下12mm处测量
B. 在钢轨踏面以下12mm内测量
C. 在钢轨踏面以下16mm处测量
D. 在钢轨踏面以下16mm内测量
【多选题】
下列选项中，关于测量轨距的说法不正确的是___？
A. 在钢轨踏面以下12mm处测量
B. 在钢轨踏面以下12mm内测量
C. 在钢轨踏面以下16mm处测量
D. 在钢轨踏面以下16mm内测量
