【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
推荐试题
【单选题】
因设备故障、操作不当等直接导致运营列车最大晚点___分钟以上可构成一般D类事故。
【单选题】
维保中心各单位内发生___及以上责任事故，各单位安全天数将自发生次日起归零重新累计计算。
A. 一般D类
B. 一般C类
C. 一般B类
D. 一般A类
【单选题】
地面车站和高架车站以及线路轨道外边线外侧___内为安全保护区。
A. 10米
B. 30米
C. 50米
D. 60米
【单选题】
按相关规定，安全生产委员会会议至少___召开一次。
【单选题】
安全生产管理，坚持___的方针。
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. 企业消防队
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. 线路控制中心发布的抢修令
B. 领导批示
C. 专业单位调度命令
D. 其它
【单选题】
动车区域原则上不安排其它施工。两列或两列以上动车在同一线路同时作业时，原则上相邻动车的安全防护距离至少为___。
A. 两站二区间或一站两区间
B. 两站一区间或二站两区间
C. 两站一区间或一站两区间
D. 两站一区间或一站三区间
【单选题】
以下___不符合段场内人、车混合施工的安全措施。
A. 车未停稳不准施工人员上下车、装卸物料和施工
B. 工程车移动或作业平台升降、转向时，不准施工人员上、下作业平台
C. 施工时，工程车移动的速度不准超过5公里/小时
D. 作业平台未归位，施工人员未撤离工作平台，拆除接地线、注销施工
【单选题】
运营期间，在车站___实施动火作业，车站应另设专人负责现场监督、疏导乘客。
A. 机房
B. 车控室
C. 站台
D. 乘客服务区内
【单选题】
施工过程中，（ ）全面负责施工现场的施工进程、施工安全和人员安全，并确保该项施工顺利完成；在条件允许的情况下，（ ）应做好施工作业现场的监督管理，如发现施工作业存在超时、超限或安全隐患时，车站工作人员___停止该项施工。
A. 车站值班员或车站工作人员、施工负责人、有权
B. 施工负责人、车站值班员或车站工作人员、有权
C. 施工负责人、车站值班员或车站工作人员、不得
D. 施工负责人、施工负责人、无权
【单选题】
地面车站和高架车站以及线路轨道外边线外侧___内为保护区范围。
A. 20米
B. 30米
C. 40米
D. 50米
【判断题】
全路网变电站类型包括主变、牵引变、降压变、中心变和开关站。
【判断题】
设备安全管理是指分析和研究设备的各种不安全因素，从技术上、组织上和管理上采取有力的措施，解决和消除各种不安全因素，防止运营事故的发生而进行的管理活动。
【判断题】
设备风险预警是指提前对设施设备运行和生产过程中可能出现的异常状况进行辨识，在影响设施设备运行的各类因素出现异常征兆后发出预警，降低事故发生的概率和频次，减少事故对运营造成的影响。
【判断题】
设备事故管理是指对所发生的设备事故及时采取有效措施，防止事故扩大和再度发生，并从事故中吸取教训，防止事故重演，达到消灭事故，确保安全生产。
【判断题】
针对不可容许风险，应制定控制措施（更换部件、修改工艺或工艺指导书）来降低风险。
【判断题】
针对中度风险，必须制定整改和改进措施来消除风险，直到风险源得到有效控制后，设施设备才能重新投入使用。
【判断题】
针对可接受风险，不需要另外的控制措施，但需要加以注意，要通过监视来确保现有控制措施得以维持。
【判断题】
RAMS包括可靠性、维修性、可用性和安全性。
【判断题】
事故等级分为特别重大事故、重大事故、较大事故和一般事故。
【判断题】
事故责任分为全部责任、主要责任、次要责任和同等责任。
【判断题】
安全生产是生产过程的安全，是指“不发生工伤事故，职业病，设备或财产损失”。
【判断题】
轨道交通安全是指轨道交通建设过程中不发生行车，客运，人身伤亡，火灾爆炸，设施设备事故等。
【判断题】
地铁的特点是线长、点多、面广、客流密集。
【判断题】
事故的原因有直接原因和间接原因两方面。
