相关试题
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点,则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
推荐试题
【填空题】
71.旅客列车空调失效时,应以解决___为首要任务。
【填空题】
列车发生疑似旅客食物中毒病人交前方停车站处理时,列车长应及时编制___进行交接。
【填空题】
72.列车发生疑似旅客食物中毒病人时,车站接到列车报告后,善后处置工作由___负责。
【填空题】
73.列车发生疑似旅客食物中毒病人时,如旅客所食食物系列车供应的食品时,列车长应立即___。
【填空题】
74.动车组在区间被迫停车后须返回后方站时,___必须确认动车组至后方站间已空闲,才能发布列车返回的调度命令。
【填空题】
1.中国铁路总公司设___,铁路局集团公司设___,技术站设___。
【填空题】
2.___是一个调度区段内行车工作的统一指挥者。
【填空题】
3.___是用以表示列车在铁路区间运行以及在车站到发或通过时刻的技术文件,是全路___的基础。
【填空题】
5.在列车运行图上,___与车站中心线的交点即表示该列车到达、出发或通过的时刻。
【填空题】
6.在单线区段,列车只能在___进行交会、越行。
【填空题】
7. 列车运行图上,列车在区间运行时分按___或线路所通过信号机之间的距离计算。
【填空题】
8.办理同方向列车不同时到发时,必须在到达列车全部到达并停在___以后,才能办理一个同方向列车的出发。
【填空题】
9.三显示自动闭塞的区段,追踪列车之间的间隔,通常情况下需相隔___闭塞分区。
【填空题】
10.一般称通过色灯信号机能显示诸如红___、黄___、___)和绿___四种灯光信号的自动闭塞为四显示自动闭塞。
【填空题】
11.常用的车站间隔时间包括不同时到达间隔时间、___间隔时间、连发间隔时间、同方向列车不同时发到及不同时到发间隔时间等几种。
【填空题】
12.区间___能力主要决定于区间正线数、区间长度、线路纵断面、机车类型、信号、联锁、闭塞设备的种类。
【填空题】
13.非平行运行图的通过能力,是指在旅客列车数量及其铺面位置既定的条件下,该区段___内所能通过的货物列车和旅客列车对数___。
【填空题】
14.当列车不能按列车运行图运行时,一般应按___的原则和规定的等级顺序进行调整。
【填空题】
15.机车在本段交路用蓝色笔,在折返段用黑色笔画实线,并在交路上逐列标明___时间。
【填空题】
16.在平行运行图上,一组不重复列车占用区间的时间,称为___。
【填空题】
17.在现有固定设备、现行的行车组织方法和现有的运输组织水平的条件下,铁路区段可能达到的能力,称为___通过能力。
【填空题】
18.列车运缓时,在列车运行线上方用___色笔标明运缓时分。
【填空题】
19.列车在进站信号机外停车时,在列车运行线上用红___笔画“△”,并标明停车时分。
【填空题】
20.分散自律调度集中有分散自律控制模式和___模式。
【填空题】
21.非常站控模式是指当调度集中设备故障、发生危及行车安全的情况或设备天窗维修、施工需要时,脱离系统控制转为___的模式。
【填空题】
22.分散自律调度集中系统是以___为基础,由铁路局CTC中心子系统及车站或站段子系统两层构成。
【填空题】
23.铁路局CTC中心为整个铁路局调度集中的___中心。
【填空题】
24.___是调度集中系统车站的显示、操作界面。
【填空题】
25.在分散自律控制模式下,车站信号员辅助值班员控制车站信号设备,主要作用是___和监督列车进路序列的正确性。
【填空题】
26.助理调度员工作站的主要功能是无行车人员车站的___以及调车工作的领导工作;同时,可以根据阶段计划和调度员的口头指示令进行车站的调车进路的排列。
【填空题】
27.控制工作站的主要功能是提供车站的按钮操作界面,可以直接遥控车站的___。
【填空题】
28.___是主要的行车指挥人,助理调度员和综合维修调度员均受列车调度员指挥。
【填空题】
29.CTC区段的___设车站值班员、助理值班员,根据需要设信号员___、调车区长;无人站设综合维护人员。
【填空题】
30.铁路局中心操作方式下,无人站由___担任车站的调车领导人。
【填空题】
31.CTC___子系统是CTC的核心。
【填空题】
32.铁路局中心子系统通常建立于各铁路局的___调度所内,铁路局调度员通过中心子系统直接指挥车站运行。
【填空题】
33.助理调度员人工排列经由未确认空闲的分路不良区段的进路时,必须通知___检查,确认与进路有关的所有分路不良轨道区段的线路空闲和邻线机车、车辆在警冲标内方停妥后,方可准备进路。
【填空题】
34.遇有轨道电路分路不良,列车或车列通过后进路漏解锁、白光带不消失,必须通过车站确认列车或车列确已安全通过该区段后,方可进行___解锁。
【填空题】
35.已开放的进站信号机,三显示自动闭塞区间当列车进入第二接近区段___后,禁止___、变更进路___。