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

【判断题】

深度为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. 错

查看答案解析

【判断题】

二叉树的二叉链表中所有叶子结点的左右指针都为空。

A. 对

B. 错

查看答案解析

推荐试题

【多选题】

半径为___及以下的曲线和道岔导曲线，亦可安装轨距杆和轨撑两种加强设备。

A. 150m

B. 300m

C. 350m

D. 500m

查看答案解析

【多选题】

库内线列车运行速度控制在___以下。

A. 3Km/h

B. 4Km/h

C. 5Km/h

D. 6Km/h

查看答案解析

【多选题】

轨道上个别插人短轨时，车辆段场线不得小于___。

A. 4.5m

B. 6m

C. 7m

D. 12.5m

查看答案解析

【多选题】

螺旋道钉锚固时的温度宜保持在___以上。

A. 0℃

B. 10℃

C. 15℃

D. 22.5℃

查看答案解析

【多选题】

无缝线路旧钢轨应切割成不大于___的短轨，以便于运输。

A. 6m

B. 7m

C. 12.5m

D. 25m

查看答案解析

【多选题】

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

A. 66mm

B. 76mm

C. 140mm

D. 150mm

查看答案解析

【多选题】

线路施工作业时，须在符合规定的___带领下进行施工。

A. 施工带班人员

B. 工班员工

C. 施工负责人

D. 施工联络人

查看答案解析

【多选题】

更换夹板在来车前，最低限度上足___个螺栓。

A. 2

B. 3

C. 4

D. 5

查看答案解析

【多选题】

为防止受电弓接触导线接触点落于工作面外，起道高度单股不得超过___。

A. 20mm

B. 30mm

C. 40mm

D. 50mm

查看答案解析

【多选题】

为防止电力机车脱弓，在不侵入建筑接近限界的情况下，拨道作业时，线路一侧拨道量年度累计不得大于___。

A. 120mm

B. 130mm

C. 140mm

D. 150mm

查看答案解析

【多选题】

调高垫板应垫在轨底与大胶垫之间，一般情况下，每处调高垫板不得超过___。

A. 两块

B. 三块

C. 四块

D. 五块

查看答案解析

【多选题】

无缝线路是由许多根标准长度的钢轨焊接成为不小于___的长钢轨连续铺设的轨道线路。

A. 300m

B. 400m

C. 500m

D. 600m

查看答案解析

【多选题】

温度应力式无缝线路伸缩区长度根据计算确定，一般为___。

A. 50-100m

B. 40-100m

C. 30-100m

D. 20-100m

查看答案解析

【多选题】

定期放散温度应力式无缝线路根据当地轨温条件，把钢轨内部的温度应力每年调整放散___次。

A. 4～5

B. 3～4

C. 2～3

D. 1～2

查看答案解析

【多选题】

滚筒放散法是先封锁线路，然后将钢轨扣件全部松开，拆除长轨条端部的接头夹板，在长轨条底部每隔___放置一滚筒。

A. 5-10m

B. 10-15m

C. 15-20m

D. 20-25m

查看答案解析

【多选题】

为设置规定的线路标志和信号标志提供空间路肩宽度不得小于___。

A. 0.2m

B. 0.3m

C. 0.4m

D. 2m

查看答案解析

【多选题】

路基设置中侧沟的深度和底宽均应不小于___。

A. 0.4m

B. 0.5m

C. 0.6m

D. 0.7m

查看答案解析

【多选题】

路基设置中沟底纵向坡度应不小于___。

A. 5‰

B. 4‰

C. 3‰

D. 2‰

查看答案解析

【多选题】

平台宽度根据路堑深度和地层性质等因素确定，一般为___。

A. 0.5~1.0m

B. 1~1.5m

C. 1.5~2m

D. 2~2.5m

查看答案解析

【多选题】

普通排水沟，底宽一般为___，深度为（）。

A. 0.2m 0.4m

B. 0.4m 0.6m

C. 0.6m 0.8m

D. 0.8m 1m

查看答案解析

【多选题】

城市轨道轨距采用国家标准，直线轨距为1435mm，曲线地段按___半径给予加宽。

A. 相同

B. 不同

C. 5000m

D. 6000m

查看答案解析

【多选题】

线路轨向允许偏差应符合《铁路线路维修规则》的规定：直线方向目视顺直、无甩尾。用___弦测量矢度。

A. 30m

B. 20m

C. 10m

D. 5m

查看答案解析

【多选题】

如有高低，应对直线地段两股钢轨的高低分别进行检查，检查时，先俯身目视不小于___处钢轨下颚线的高低平顺情况。

A. 10m

B. 20m

C. 30m

D. 40m

查看答案解析

【多选题】

在日常检查时如高低是向上凸起者，应同时使用___厚垫块，将弦的两端垫起。

A. 30mm

B. 40mm

C. 50mm

D. 60mm

查看答案解析

【多选题】

轨道在短距离范围内的轨面不平顺称之为___。

A. 大洼

B. 中洼

C. 小洼

D. 谩洼

查看答案解析

【多选题】

一般来说，整体道床路线，正常性的沉降，在局部范围，不可能___以上的偏差。

A. 20mm

B. 30mm

C. 40mm

D. 50mm

查看答案解析

【多选题】

通过垫板作业完全能够得到解决，碎石道床线路，误差在___以上时，可以采取起道作业办法，但要考虑轨面的顺坡率。

A. 20mm

B. 30mm

C. 40mm

D. 50mm

查看答案解析

【多选题】

当起道量超过___时，必须申报供电系统的接触网部门予以配合。

A. 20mm

B. 30mm

C. 40mm

D. 50mm

查看答案解析

【多选题】

线路上实际存在___形式的钢轨水平误差

A. 一种

B. 两种

C. 三种

D. 四种

查看答案解析

【多选题】

钢轨中心线与___之间的倾斜度称为轨底坡。

A. 竖线

B. 垂直线

C. 斜线

D. 边缘线

查看答案解析

【多选题】

线路养护维修时，可根据光带___对轨底坡进行调整。

A. 倾斜度

B. 宽度

C. 大小

D. 位置

查看答案解析

【多选题】

复曲线是由___不同半径组成的曲线。

A. 四个

B. 三个

C. 两个

D. 两个或两个以上

查看答案解析

【多选题】

曲线有___个关键控制点。

A. 4

B. 5

C. 6

D. 7

查看答案解析

【多选题】

缓和曲线的最小长度为20m，主要是从___一节车辆的全轴距而确定的。

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. 圆形隧道和椭圆形隧道

查看答案解析