刷题
导入试题
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
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. 错
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
A. 对
B. 错
推荐试题
【判断题】
AM-96型转向架牵引装置的均衡杠杆,纵向拉杆接头均采用橡胶衬套,因此,在载荷的传递过程可以很好地吸收并衰减冲击。
A. 对
B. 错
【判断题】
SFK1油压减振器,主要由活塞部、进油阀部、缸端密封部、上下连接部等四个主要部分和其他配件组成。
A. 对
B. 错
【判断题】
油压减振器的示功图图象平滑,没有畸形和突变;图象的拉伸和压缩的不对称率不大于10%,则该油压减振器良好。
A. 对
B. 错
【判断题】
油压减振器的同心度试验:慢速启动试验台(必要时可使用手动)减振器移动时不得发生碰撞。
A. 对
B. 错
【判断题】
运行途中车辆制动软管损坏,造成压力空气大量漏泄,软管处能听到漏泄风音响,车辆乘务员应关闭两端的折角塞门,并用备用软管进行更换;如无备用软管,可卸下尾部或机车前部的软管,更换损坏的软管;更换后,经制动机作简略试验,作用良好后要求车长签字,取得证明,方可开车。
A. 对
B. 错
【判断题】
如果在运行途中或客列检作业时发现单元制动大量漏风,要将连接单元缸的制动软管卸下,将管路堵住,使该单元制动缸停止使用即可;或者将该辆车关门排风。
A. 对
B. 错
【判断题】
底体架破损程度较大和火灾事故后严重变形,经鉴定无修复价值可申请报废。
A. 对
B. 错
【判断题】
计算车辆破损程度时,应将原有裂纹的破损旧痕尺寸一并计算在内。
A. 对
B. 错
【判断题】
运行途中发现制动盘闸片抱死,直接作关门车处理。
A. 对
B. 错
【判断题】
旅客列车制动盘毂松驰,造成制动盘空转应在站停时检查制动盘的连接螺栓有无松动、折损或丢失,如果是,及时修复,现车无法修复的,按规定做关门车处理,并预报前方列检所、请求处理。
A. 对
B. 错
【判断题】
25T型客车运行途中因故更换15号过渡车钩与机车连接时,应通知机车司机限速运行,速度不得超过120km/h。
A. 对
B. 错
【判断题】
新型车辆发生火苗时,应尽早疏散旅客,避免烟毒伤人.
A. 对
B. 错
【判断题】
运行途中密接式车钩缓冲装置断裂造成风档、车端电气连接器破坏时,检查须相邻车辆的状态,将零部件损坏的车辆用中间体过渡车钩甩车,将其它车辆重新编组继续运行。
A. 对
B. 错
【判断题】
发生一般B类以上、重大以下事故(不含相撞的事故),涉及其他安全监管办辖区时,事故发生地安全监管办应当在事故发生后24小时内发出电报通知相关安全监管办。
A. 对
B. 错
【判断题】
事故应急救援实行越级报告制度。
A. 对
B. 错
【判断题】
铁路客车车辆须有完整和正确反映其技术状态的文件及《客车技术履历簿》等有关资料。上述资料由有关部门或单位妥善保管,并根据情况变化及时修订。
A. 对
B. 错
【判断题】
积极推进客车车辆修制改革,在预防修基础上,开展状态修、换件修和主要零部件的专业化集中修。
A. 对
B. 错
【判断题】
列车运行图是铁路行车组织工作的基础。所有与列车运行有关的铁路各部门,必须按列车运行图的要求,组织本部门的工作,以保证列车按运行图运行。
A. 对
B. 错
【判断题】
全国铁路的行车时刻,均以北京时间为标准,从零时起计算,实行 24小时制。
A. 对
B. 错
【判断题】
列车运行途中在失电状态下,制动电磁阀排风不止,可关门排风后将该电磁阀反装,以堵住气路,让该电磁阀不起作用,然后开门通风,恢复运行;
A. 对
B. 错
【判断题】
列车运行途中电空制动无电时,列车能自动转为空气制动机状态,无需做任何处理。
A. 对
B. 错
【判断题】
客车转向架构架在段修时须煮洗除锈,要求露出金属本色。
A. 对
B. 错
【判断题】
列车运行途中车辆钩舌断裂造成停车,如果断裂面是新痕,则定机务部门责任。
A. 对
B. 错
【判断题】
安全运行管理系统是高速列车运行的神经中枢。
A. 对
B. 错
【判断题】
目前铁路客车内装结构类材料的甲醛释放量的指标值没有明确规定。
A. 对
B. 错
【判断题】
信息显示系统车载显示屏显示不完整原因是GPS接触不良、各组态文件是否与现站名一致。
A. 对
B. 错
【判断题】
旅客列车餐车电磁灶控制开关没有反应,检查进风口或者出风口直至畅通。
A. 对
B. 错
【判断题】
旅客列车餐车DZ-4Q电热炸炉合上开关,指示灯不亮,检查紧固电热管接线螺栓。更换发热管。
A. 对
B. 错
【判断题】
旅客列车餐车DZX-9L电蒸饭箱(绿)加水指示灯亮,不能进水,说明电磁阀坏。
A. 对
B. 错
【判断题】
旅客列车餐车LC7-7立式冰箱显示器显示Er2说明压缩机热保护断开。
A. 对
B. 错
【判断题】
“KAX-1客车行车安全监测诊断系统”车辆制动监测诊断子系统本子系统监测列车支管和制动管路的风压,诊断制动机的制动/缓解工况,报告有无制动/缓解作用不良、自然制动、自然缓解故障。
A. 对
B. 错
【判断题】
“KAX-1客车行车安全监测诊断系统”车辆转向架状态监测诊断子系统在车辆一/二端的车体、转向架上安装加速度传感器。监测轮轴与一系/二系悬挂系统,并根据车体的信号监测整个车辆系统的状态 。
A. 对
B. 错
【判断题】
TFX1型电子防滑器的4路速度传感器脉冲信号经主机进行处理后,按一定的时间间隔采样,分别计算出各轴的速度和减速度,并将各轮对的转动线速度与车辆运行速度进行比较得到相应的速度差。
A. 对
B. 错
【判断题】
TFX1型电子防滑器防滑作用自动切换功能是指当一转向架中某一轮对上的速度传感器发生故障时,在切断该传感器作用的同时,只要该轮对的防滑排风阀良好,则该防滑排风阀的动作交由转向架中另一轮对控制。
A. 对
B. 错
【判断题】
康尼MS730CP50电控气动塞拉门整列车塞拉门的电控系统主要由四个集控箱和各车箱的单车电控系统组成。
A. 对
B. 错
【判断题】
100V以上的交流配线在相对湿度为60%以下时绝缘电阻规定值是0.2MΩ。
A. 对
B. 错
【判断题】
J5 型感应子发电机属于同步直流发电机的一种。
A. 对
B. 错
【判断题】
TFX1型电子防滑器排风阀是防滑器的执行机构,采用双电磁铁间接作用的结构原理,安装于空气分配阀与制动缸的连接管路上,根据主机的指令控制相应的制动缸的排风和再充风。
A. 对
B. 错
【判断题】
康尼MS730CP50电控气动塞拉门手动操作是指当门系统有电无气的情况时,采用合适的方法,实现门的开启与关闭。
A. 对
B. 错
【判断题】
康尼MS730CP50电控气动塞拉门在遇到紧急情况时,用三角钥匙按箭头所示方向顺时针操作紧急解锁装置,系统将电磁阀电源切断,报警蜂鸣器报警,此时可以手动开门。
A. 对
B. 错
欢迎使用我爱刷题
×
微信搜索我爱刷题小程序
温馨提示
×
请在电脑上登陆“www.woaishuati.com”使用