【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
推荐试题
【判断题】
空调机组的结构型式为薄型顶置单元式，安装在车顶中部约1/4和3/4处，每节车厢安装四台机组。
【判断题】
司机室通风单元风量调节范围设有三级，送风方向通过不可调调节。
【判断题】
空调系统启动顺序，如果前级设备不启动，后级设备不允许启动。
【判断题】
长沙地铁1号线电客车在网压达到最大设定值1850V时，电阻制动开始启动。
【判断题】
车辆内MVB 的电气线路（一条线路＝一对电线）是有物理冗余的，以提高可利用性。
【判断题】
牵引电机在列车运行中起着产生牵引力和电制动力的作用。
【判断题】
轮缘润滑系统有效降低地铁车辆车轮和轨道之间的磨损。
【判断题】
长沙地铁2号线空压机停机时，泄压阀能在14s内将系统压力泄至大气压力。
【判断题】
长沙地铁2号线在需要将闸瓦退后的情况下，可以使用调节螺栓将闸瓦退后20mm。
【判断题】
长沙地铁2号线风源系统空气过滤器中空滤芯为干式纸质过滤器，它的过滤精度为5μm，能保证吸入的空气干净、无尘埃。
【判断题】
门控器在通电后无法监控车门当前位置，因此车门将关闭以启动一个初始化过程，直到车门达到关闭位置（位置传感器的参考位置）为止。
【判断题】
TCMS作为整车控制系统，通过信号采集模块，采集司机的操作指令、列车各个工况下的状态等信号，经过运算及逻辑处理, 实现列车控制、监视和诊断功能。
【判断题】
TCMS 激活后，只允许接收来自主控司机室的各种控制指令，而忽略非主控司机室的各种控制指令。
【判断题】
为了保证 TCMS 故障情况下，司机可以通过操作紧急牵引按钮来进入紧急牵引模式。
【判断题】
每列车装有6 个DIMe，用于数字量输入采集，每个模块共有32 个独立数字输入接口。
【判断题】
REP 具备将单个车组单元的智能设备通过MVB 总线互连成列车通信网的功能。
【判断题】
紧急牵引模式下 BCU、DCU 通过接收硬线的指令和硬线编码级位实现列车的牵引和制动控制，忽略TCMS 的网络信号。
【判断题】
为了防止各节车辆的空调机组的压缩机同时启动，对辅助供电系统造成的交流负载严重过载，因此需要通过TCMS 对空调机组压缩机进行错时启动控制。
【判断题】
不论是列车级总线还是车辆级总线，均采用通信线路双通道冗余设计，当某一路通信线路出现故障时，系统可以自动切换到另一路通信线路。
【判断题】
车门驱动电机直接驱动丝杠,通过低摩擦的丝杠螺母将转到动作转换为移动车门所需的纵向运动。
【判断题】
紧急对讲时，乘客与司机可以进行全双工双向通话。
【判断题】
PIS系统优先级模式不可根据用户需要通过软件进行设置。
【判断题】
EFG3橡胶缓冲装置安装于车钩座内，采用的是两个半环形对接的橡胶环形缓冲件，它属于不可复原的能量吸收部件。
【判断题】
当列车断高压或辅助电源故障无380V交流供电情况下，能提供客室和司机室紧急通风（全新风状态），向每辆车客室提供4500 m3/h的新风，以保证乘客的安全。
【判断题】
日检有电检查准备工作应先合“列车激活”开关（=72-S101），检查蓄电池电压表，应大于104V。
【判断题】
车轮上无可见裂纹、处于剥离状态的薄片（宽度<10mm 且长度<20mm）和局部磨平区域（长度<60mm擦伤深度<0.7mm）；
【判断题】
双周检作业中，受电弓弓头及碳滑板检查要求碳滑板上裂纹任何点距滑板侧边距离不小于10mm，碳滑板上裂纹长度不大于100mm，碳滑板上碳滑板缺损宽度不大于5mm，深度不能到达碳滑板的铝托层。
【判断题】
空气弹簧的紧急弹簧和气囊外观、与车体连接的固定螺栓紧固状态检查要求气囊无鼓包，表面裂损长度小于30mm，深度小于0.5mm，宽度小于2mm。
【判断题】
三月检受电弓清洁降弓位置指示器和上方铝板，测量间隙为5-10mm。
【判断题】
空调紧急逆变器输出的电压为AC220V。
【判断题】
长沙地铁2号线一期车辆转向架的轮缘润滑方式采用湿式润滑装置。
【判断题】
停放制动不同于一般的充气→制动，排气→缓解，它是通过 弹簧作用力而产生制动作用，能满足列车较长时间断电停放的要求。
【判断题】
为防止空簧破裂时发生车辆倾斜，两个转向架通过差压阀的连接来平衡空簧内的压力空气。
【判断题】
长沙地铁2号线风源系统可视回油单向阀由可视回油观油镜和单向阀组成。
【判断题】
长沙地铁2号线风源系统进气阀由进气止回阀与泄压阀两部分组成。
【判断题】
车门MVB 网络系统是冗余的，一旦其中1 个主门控器出现网络故障，则MVB 网络通过第另1个主门控器继续通讯。
【判断题】
车门直流电机上设有磁性编码器（门位置传感器），位于电机轴上用于电机速度检测，EDCU可根据此信号来确定门运动速度和位置。
【判断题】
MVB根据传输介质不同分ESD、EMD、OGF。
