【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
推荐试题
【单选题】
列车制动方式可分为电制动和摩擦制动，其中电制动由___组成。
A. 闸瓦制动和盘形制动
B. 电阻制动和再生制动
C. 磁轨制动和电阻制动
D. 闸瓦制动和再生制动
【单选题】
列车的司机控制手柄主要是对___进行控制。
A. 信息系统
B. 音频系统
C. 牵引系统
D. 牵引系统和制动系统
【单选题】
列车行驶过程中，司机与调度员进行通话所使用的通信系统是___。
A. 传输系统
B. 广播系统
C. 专用无线系统
D. 交换系统
【单选题】
闭路电视监控系统___为控制中心调度管理人员、（B）、列车司机等对车站的站厅、站台、出入口等主要区域提供监视服务。
A. 站务员
B. 车站值班员
C. 乘客
D. 值勤人员
【单选题】
上海轨道交通供电系统电压等级有两种降压模式：其中一种是___的二级降压供电模式。
A. 110kV/35kV/380V
B. 110kV/35kV/0.4kV
C. 110kV/0.4kV/220V
D. 110kV/380V/220V
【单选题】
世界各国城市电气化交通的直流供电电压都在550～1500VDC之间，上海地铁目前采用的是___。
A. 1000VAC
B. 1000VDV
C. 1500VAC
D. 1500VDC
【单选题】
迷流又称为___。
A. 直流电流
B. 杂散电流
C. 交流电流
D. 流动电流
【单选题】
在夏季使用空调时，一般把室温设置在___为宜。
A. 27℃
B. 25℃
C. 23℃
D. 29℃
【单选题】
“管建并举、管理为重、安全运营为本”是网络运营安全的___。
A. 总体目标
B. 指导思想
C. 原则
D. 方针
【单选题】
火灾时，除了疏散乘客外，如果消防人员还未到达，应该___。
A. 作好灭火准备，等待消防人员前来救火
B. 使用一切灭火器材进行灭火
C. 召集一切可以动员的人力（包括站内所有工作人员、清洁工、保安等），先行救火
D. 坚持等待
【单选题】
申通地铁集团的共同___：申城地铁，通向都市新生活。
【单选题】
上海轨道交通标志外圈圆形状为“S”是___的代表。
【单选题】
申通地铁集团员工的行为准则：服从全局、爱岗敬业、___。
A. 服从领导
B. 尊重同事
C. 注意礼仪
D. 严于律已
【单选题】
申通地铁集团员工的行为准则：服从全局、___、严于律已。
A. 服从领导
B. 尊重同事
C. 爱岗敬业
D. 注重礼仪
【单选题】
集团的氛围要像军队般有序：严格遵守企业的___和工作规范，服从并参与团队的决策，守纪有序，令行禁止。
A. 规章制度
B. 员工守则
C. 令行禁止
D. 发展目标
【单选题】
轨道交通是城市的重要基础设施，是社会___事业。
A. 大众性
B. 生产型
C. 服务型
D. 公益性
【单选题】
74.集团的内部氛围要做到：像家庭般温馨、像学校般育人、___。
A. 像军队般有序
B. 像亲人般和蔼
C. 像兄弟般和睦
D. 像朋友般互助
【单选题】
___是申通地铁集团的管理目标。
A. 运行列车正点率达到100﹪
B. 有责行车重大、大事故为0
C. 乘客满意度达到100分
D. 员工因私死亡事故为0
【单选题】
上海地铁服务品牌追求内涵是：___。
A. 上海地铁，您的出行首选
B. 安全快捷舒适
C. 申城地铁，通向都市新生活
D. 城市让生活更美好
【单选题】
守信就是信守诺言，讲信誉，重信用，忠实履行自己承担的___。
【单选题】
无论你从事的工作有多么特殊，但是对岗位约束最不大的是___。
A. 岗位责任
B. 家庭美德
C. 规章制度
D. 职业道德
【单选题】
一个普通的从业者，既是别人服务的___，又是为别的群众服务的主题。
【单选题】
受记过处分，次月起六个月内岗位绩效工资下降___。
A. 30%
B. 50%
C. 80%
D. 100%
【单选题】
发生事故或突发事件时，未能履行职责及时作出处理的；故意拖延上报、瞒报、弄虚作假或推卸责任的，造成事故升级或危害扩大的，可给予___处分。
A. 记大过
B. 记过
C. 严重警告
D. 警告
【单选题】
承担经济赔偿责任的应一次性缴付，对确有困难的可从薪酬中扣缴、缴清为止。但每月扣缴金额不得超过本人月实际收入总金额的___。
A. 15％
B. 20％
C. 25％
D. 30%
【单选题】
职工累计工作已满10年不满20年的，年休假___天。
A. 5天
B. 10天
C. 15天
D. 20天
【单选题】
公务票仅限本人使用，不得转让、出借。违规使用、冒用、借予他人使用的，一经查获，公务票当场没收停用___个工作日，由所在单位给予行政警告处分并扣款1500元人民币。
A. 50
B. 100
C. 150
D. 200
【单选题】
城市轨道交通的线路，正线采用___钢轨。
A. 43kg/m
B. 50kg/m
C. 60kg/m
D. 75kg/m
【单选题】
___的作用是固定钢轨,阻止钢轨纵向和横向位移,防止钢轨倾斜,并能提供适当的弹性,将钢轨承受的力传递给轨枕或道床承轨台。
【单选题】
一般无缝线路长度约为___左右。
A. 100～200米
B. 500～1000米
C. 1500～2000米
D. 10000～20000米
【单选题】
城市轨道交通正线线路大多采用混凝土短枕、混凝土___以及混凝土长枕。
【单选题】
限界主要分为车辆限界、___、建筑限界、受电弓限界等。
A. 站台
B. 电机
C. 车体
D. 设备限界
【单选题】
每组道岔都有两个位置：___。
A. 锁闭和解锁
B. 定位和反位
C. 释放和吸起
D. 连接和断开
【单选题】
___之间的相互制约的关系，称为联锁关系。
A. 轨道、道岔和信号机
B. 进路、道岔和信号机
C. 控制台、进路和道岔
D. 控制台、轨道和道岔
【单选题】
信号设备设计原则是___原则。
A. 缺点—正常
B. 障碍—正常
C. 故障—运转
D. 故障—安全
【单选题】
发车站值班员必须在办好闭塞手续的基础上才能开放出站信号，列车出发后信号机自动关闭，这种方法，既要用人工操纵，又需要依靠列车的作用自动动作，所以叫做___。
A. 自动闭塞
B. 半自动闭塞
C. 移动闭塞
D. 准移动闭塞
【单选题】
进站引导信号显示为___。
A. 一个红色灯光
B. 一个月白色灯光
C. 一个红色灯光和一个月白色灯光
D. 一个黄色灯光一个绿色灯光
【单选题】
车站控制台在道岔被挤时会给出___。
A. 定位表示
B. 反位表示
C. 报警
D. 取消进路表示
【单选题】
列车自动监控系统英文缩写是___。
A. ATP
B. ATO
C. ATS
D. ATC
【单选题】
按供电重要性区分，信号系统电源的负荷属于___。
A. 一级负荷
B. 二级负荷
C. 三级负荷
D. 弱电负荷
