完全二叉树一定存在度为1的结点。_答案

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

【判断题】

线性链表中各个结点之间的地址不一定要连续。

A. 对

B. 错

查看答案解析

【判断题】

当线性表很少做插入和删除操作时，采用顺序存储结构为宜。

A. 对

B. 错

查看答案解析

【判断题】

指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式既可是顺序方式，也可是链接方式。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列是一种非线性数据结构。

A. 对

B. 错

查看答案解析

【判断题】

顺序表中所有结点的类型必须相同。

A. 对

B. 错

查看答案解析

【判断题】

在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。

A. 对

B. 错

查看答案解析

【判断题】

通常递归的算法简单、易懂、容易编写，而且执行的效率也高。

A. 对

B. 错

查看答案解析

【判断题】

多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。

A. 对

B. 错

查看答案解析

【判断题】

二叉树的唯一存储形式就是链表。

A. 对

B. 错

查看答案解析

【判断题】

一棵二叉树的后序遍历序列中第一个元素是根结点的值。

A. 对

B. 错

查看答案解析

【判断题】

树的高度就是该树的最大层次数。

A. 对

B. 错

查看答案解析

【判断题】

只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

用拓扑排序方法可以检测一个有向图中是否存在环路。

A. 对

B. 错

查看答案解析

【判断题】

无向图的邻接矩阵是对称矩阵。

A. 对

B. 错

查看答案解析

【判断题】

带权无向图的最小生成树是唯一的。

A. 对

B. 错

查看答案解析

【判断题】

用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。

A. 对

B. 错

查看答案解析

【判断题】

存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。

A. 对

B. 错

查看答案解析

【判断题】

霍夫曼树一定是满二叉树。

A. 对

B. 错

查看答案解析

【判断题】

哈夫曼树中没有度数为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。

A. 对

B. 错

查看答案解析

【判断题】

中序遍历一棵二叉排序树可以得到一个有序的序列。

A. 对

B. 错

查看答案解析

【判断题】

当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。

A. 对

B. 错

查看答案解析

【判断题】

图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。

A. 对

B. 错

查看答案解析

【判断题】

不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树中的叶子结点只可能在最后两层中出现。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

车辆乘务员代值乘运转车长时应携带的行车备品包括列车无线调度通信设备、手信号旗、手信号灯和___

A. 火炬、短路铜线、万用表

B. 火炬、短路铜线、响墩

C. 火炬、响墩、万用表

D. 短路铜线、响墩、万用表

查看答案解析

【单选题】

进站色灯信号机显示一个黄色灯光，准许列车经道岔直向位置进入站内___

A. 侧线准备停车

B. 正线准备停车

C. 正线准备通过

D. 侧线准备通过

查看答案解析

【单选题】

调车作业中，在空线上推进运行时，不准超过___

A. 5 km/h

B. 15 km/h

C. 30 km/h

D. 40 km/h

查看答案解析

【单选题】

接近被连挂的车辆时，调车速度规定为___

A. 3 km/h

B. 不超过3 km/h

C. 5 km/h

D. 不超过5 km/h

查看答案解析

【单选题】

发车表示器经常不着灯，显示___表示运转车长准许发车

A. 一个绿色灯光

B. 一个月白色灯光

C. 一个黄色灯光

D. 两个绿色灯光

查看答案解析

【单选题】

半自动闭塞区段，超长列车越过出站信号机但未压上出站方面的轨道电路，发车的行车凭证是___

A. 出站信号机和进行信号

B. 调度命令

C. 路票

D. 出站信号机的进行信号和调度命令

查看答案解析

【单选题】

进站，出站，进路，通过及防护信号机，均以显示___信号为定位

A. 开放

B. 停车

C. 进行

D. 灭灯

查看答案解析

【单选题】

遇有施工又必须接发列车的特殊情况时，引导接车并正线通过时，准许列车凭特定引导手信号的显示，以不超过___速度进站

A. 15 km/h

B. 20 km/h

C. 60 km/h

D. 80 km/h

查看答案解析

【单选题】

机车鸣笛，呼唤信号的鸣示方式是___

A. 一长一短声

B. 一长二短声

C. 一短一长声

D. 二短一长声

查看答案解析

【单选题】

听觉信号，长声为3 s，短声为1 s，音响间隔为1 s，重复鸣示时，须间隔___以上

A. 3 s

B. 4 s

C. 5 s

D. 6 s

查看答案解析

【单选题】

车机联控中，对列车运行监控装置故障的列车，车站值班员应于___，及时主动通知机车乘务员

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. 1个月

B. 2个月

C. 3个月

D. 6个月

查看答案解析

【单选题】

运用列车质量鉴定时，列车等级分四档，B级列车为___

A. 800～899分

B. 900～1 000分

C. 700～799分

D. 600～699分

查看答案解析

【单选题】

铁路局管内运行的旅客列车可按走行公里确定入库检修周期，原则上运行___须入库检修一次

A. 2 000 km

B. 3 000 km

C. 4 000 km

D. 5 000 km

查看答案解析

【单选题】

运行到华东、华中、华南、西南的客车，每年在___前，完成客车电扇和独立供电空调客车的安装调试工作

A. 每月

B. 每季

C. 每半年

D. 每年

查看答案解析

【单选题】

鉴定列车在___内发生险性及以上责任行车事故的，取消鉴定评比资格

A. 月

B. 季

C. 半年

D. 一年

查看答案解析

【单选题】

___是运用客车维修与保养的主体，承担着客车入库检修、辅修、A1修和客车整修等工作

A. 库列检

B. 客列检

C. 车辆包乘组

D. 质量检查组

查看答案解析

【单选题】

属客列检不摘车修范围的故障，未做处理或摘车处理为___责任

A. 库列检

B. 客列检

C. 车辆包乘组

D. 质量检查组

查看答案解析

【单选题】

无客列检作业时，车端电气连接线的摘解，由___负责

A. 客列检人员

B. 机车乘务组

C. 车辆乘务员

D. 调车人员

查看答案解析

【单选题】

旅客列车运行途中甩挂车辆时，车辆的摘挂、软管的摘解，由___负责

A. 客列检人员

B. 机车乘务组

C. 车辆乘务员

D. 调车人员

查看答案解析

【单选题】

电气装置与轨面距离运用限度规定不小于___

A. 80 mm

B. 100 mm

C. 120 mm

D. 150 mm

查看答案解析

【单选题】

发生双管供风设备故障或用单管供风机车救援接续牵引时，___根据命令将编组客车风管路改为单管供风状态

A. 客列检人员

B. 机车乘务组

C. 车辆乘务员

D. 调车人员

查看答案解析

【单选题】

运用列车每月应定期排除列车首尾各___客车风缸内的积水

A. 1辆

B. 2辆

C. 3辆

D. 4辆

查看答案解析

【单选题】

车间干部应 ___检查《旅客列车技术状态交接簿》(车统—181)情况并签字

A. 每天

B. 每星期

C. 每月

D. 每季

查看答案解析

【单选题】

运用列车质量鉴定时，列车等级分四档，D级列车为___

A. 800～899分

B. 900～1 000分

C. 700～799分

D. 600～699分

查看答案解析

【单选题】

KZS/M-Ⅰ型轴报器中调制解调器的第4脚是___

A. 10 V电源端

B. 载波信号的输入输出端

C. 5 V电源端

D. 复位输出

查看答案解析

【单选题】

造成___为重大事故

A. 30人以上死亡

B. 10人以上30人以下死亡

C. 3人以上10人以下死亡

D. 3人死亡

查看答案解析

【单选题】

KZS/M-Ⅰ型轴报器中调制解调器的第5脚是___

A. 串行数据接收端

B. 串行数据发送端

C. 接收发送数据选择端

D. 看门狗输入端

查看答案解析

【单选题】

KZS/M-Ⅰ型轴报器中调制解调器的第6脚是___

A. 串行数据接收端

B. 串行数据发送端

C. 接收发送数据选择端

D. 看门狗输入端

查看答案解析

【单选题】

KZS/M-Ⅰ型轴报器中调制解调器的第8脚是___

A. 串行数据接收端

B. 串行数据发送端

C. 接收发送数据选择端

D. 看门狗输入端

查看答案解析

【单选题】

造成___为较大事故

A. 1亿元以上的直接经济损失

B. 5 000万以上1亿元以下的直接经济损失

C. 1 000万元以上5 000万以下的直接经济损失

D. 500万元以上1 000万以下的直接经济损失

查看答案解析

【单选题】

___为特别重大事故

A. 繁忙干线客运列车脱轨18辆以上并中断铁路行车48 h以上

B. 客运列车脱轨2辆以上18辆以下并中断繁忙干线铁路行车24 h以上或者中断其他铁路行车48 h以上

C. 客运列车脱轨2辆以上18辆以下

D. 客运列车脱轨2辆以上

查看答案解析