完全二叉树一定存在度为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. 错

查看答案解析

【判断题】

铺设非标准长度钢轨或再用轨，无特制缩短轨时，钢轨接头可采用相错式，其相错量不得小于3m

A. 对

B. 错

查看答案解析

【判断题】

轨端或轨顶面剥落掉块，其长度超过15mm，深度超过4mm判定为重伤

A. 对

B. 错

查看答案解析

【判断题】

采用相错式时个别插入的短轨，宜铺设在曲线两端的直线上，在困难条件下，可铺设在曲线内股

A. 对

B. 错

查看答案解析

【判断题】

钢轨锈蚀，除锈后轨底边缘处厚度不足5mm或轨腰厚度不足8mm时，判定为重伤

A. 对

B. 错

查看答案解析

【判断题】

钢轨顶面上有长大于50mm，深大于8mm的掉块，判定为折断

A. 对

B. 错

查看答案解析

【判断题】

在钢轨上钻螺栓孔时必须倒棱，两螺栓孔的净距，不得小于孔径的两倍，直径不同时按小孔径计算

A. 对

B. 错

查看答案解析

【判断题】

杭州地铁正线及试车线上曲线实设超高最大不得大于120mm

A. 对

B. 错

查看答案解析

【判断题】

道岔后直向连接曲线半径不得小于该道岔曲线半径；

A. 对

B. 错

查看答案解析

【判断题】

辙叉心、辙叉翼轨面剥落掉块，长度超过15mm，深度超过3mm，判定为轻伤标准

A. 对

B. 错

查看答案解析

【判断题】

第一牵引点（分动外锁闭）或者连接杆（联动内锁闭）之后，尖轨侧面磨耗达到7mm时需进行更换

A. 对

B. 错

查看答案解析

【判断题】

实际锁定轨温不在设计锁定轨温范围内，或左右股长轨条的实际锁定轨温相差超过5℃时，需进行应力放散或调整

A. 对

B. 错

查看答案解析

【判断题】

在道口处的道路上应设置道口标志和护桩，道口标志设在通向道口、距道口最外股钢轨不小于3m处的道路右侧，护桩设在道口附近的道路两侧

A. 对

B. 错

查看答案解析

【判断题】

线路标志在单线上顺计算里程设于轨道线路右侧，在双线上各设于本线地铁列车运行方向右侧

A. 对

B. 错

查看答案解析

【判断题】

一般情况下，警冲标设在会合轨道线路两线间距为2.5m的起点处中间

A. 对

B. 错

查看答案解析

【判断题】

混凝土枕地段捣固时，应在钢轨两侧各450mm范围内均匀捣实道床。靠近捣固范围的枕下道床，应填充饱满

A. 对

B. 错

查看答案解析

【判断题】

碎石道床线路直线地段轨向不良，不可用目测方法拨正

A. 对

B. 错

查看答案解析

【判断题】

木枕地段无缝线路作业轨温按表和表规定减5℃，当轨温在实际锁定轨温减20℃以下时，伸缩区和缓冲区禁止进行维修作业

A. 对

B. 错

查看答案解析

【判断题】

放散应力时，应每隔50～100m设一位移观测点观测钢轨位移量，及时排除影响放散的障碍，达到放散均匀

A. 对

B. 错

查看答案解析

【判断题】

每千米轨道线路动态评定标准为，扣分总数在100分以内为优良，扣分总数在101～300分之间为合格，扣分总数在300分以上为失格

A. 对

B. 错

查看答案解析

【判断题】

一般情况下，正线开通初期5个月内每24小时巡道一次，5个月后视情况可改为每48小时巡道一次

A. 对

B. 错

查看答案解析

【判断题】

我国螺栓划分为8.8和10.9两个等级，其抗拉强度相就应为830和1040MPa

A. 对

B. 错

查看答案解析

【判断题】

杭州地铁4号线正线主要采用扣件的型号为DTⅥ2-1型扣件

A. 对

B. 错

查看答案解析

【判断题】

混凝土枕的高度在整个轨枕上是不一致的,轨下部分高些,中间部分矮些

A. 对

B. 错

查看答案解析

【判断题】

混凝土枕纵向通裂，包含挡肩顶角缝宽1.5mm或纵向水平裂缝基本贯通（缝宽大于0.5mm），判定为失效

A. 对

B. 错

查看答案解析

【判断题】

混凝土枕横裂或斜裂接近环状裂纹（残余裂缝宽度超过0.5mm或长度超过2/3枕高），判定为失效

A. 对

B. 错

查看答案解析

【判断题】

931木枕受机械磨损，经削平或除去腐朽木质后，容许速度大于120km/h的线路，其厚度不足140mm，其他线路不足100mm，判定为失效

A. 对

B. 错

查看答案解析

【判断题】

同一曲线地段可采用多种道床型式

A. 对

B. 错

查看答案解析

【判断题】

桥梁上道砟槽内道床厚度不应小于250mm，与两端的道床厚度差应在桥台外不小于10m范围内递减

A. 对

B. 错

查看答案解析

【判断题】

正线、辅助线、出入段（场）线和试车线应采用一级道砟。车场线可采用二级道砟

A. 对

B. 错

查看答案解析

【判断题】

轨下部位混凝土道床厚度，直线地段不宜小于130mm、曲线地段不宜小于110mm

A. 对

B. 错

查看答案解析

【判断题】

整体道床应设铺轨基标，基标宜设在排水沟内，并宜每隔15~24m保留一个供维修用的永久基标

A. 对

B. 错

查看答案解析

【判断题】

为了满足车辆检修库内检修工作的需要，轨下结构设计为坑道式的结构，称为检查坑

A. 对

B. 错

查看答案解析

【判断题】

正线不设置道口，优先考虑设置立体交叉

A. 对

B. 错

查看答案解析

【判断题】

铺设混凝土枕的线路、道岔，使用弹条扣件时，因扣件的技术性能好，能保持较大的防爬阻力，可不安装防爬设备

A. 对

B. 错

查看答案解析

【判断题】

钢轨波浪型磨耗谷深超过0.5mm时属轻伤

A. 对

B. 错

查看答案解析

【判断题】

在双线曲线地段实设最大超高不得大于150mm

A. 对

B. 错

查看答案解析

【判断题】

起道在20mm左右时，扒道砟应扒至和轨枕底成水平

A. 对

B. 错

查看答案解析

【判断题】

50kg/m钢轨轨端至第一螺栓孔中心距离为66mm

A. 对

B. 错

查看答案解析

【判断题】

60kg/m钢轨第一螺栓孔至第二螺栓孔中心距离为140mm

A. 对

B. 错

查看答案解析