【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
【判断题】
在散列存储中，装填因子α越小，则发生冲突的可能性也越小。
【判断题】
当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
【判断题】
一组关键码已完全有序时，最快的排序方法是快速排序。
【判断题】
与其他排序方法进行比较，快速排序在任何时候都是最快的。
【单选题】
毛泽东同志说，“‘实事’就是客观存在着的一切事物，‘是’，就是客观事物的内部联系，即规律性，‘求’就是我们去研究。”这段话，出自___
A. 《整顿党的作风》
B. 《反对党八股》
C. 《反对本本主义》
D. 《改造我们的学习》
【单选题】
检验真理的唯一标准是___
A. 马克思主义
B. “三个有利于”
C. 实践
D. 生产力
推荐试题
【单选题】
垂直磨耗在钢轨顶面宽___(距标准工作边)测量。
A. 1/2处
B. 1/3处
C. 1/4处
D. 1/5处
【单选题】
铺设非标准长度钢轨或再用轨，无厂制缩短轨时，钢轨接头可采用相错式，其相错量不得小于___。
【单选题】
车辆段（场）线平直及异型夹板裂纹超过___，双头及鱼尾型夹板裂纹超过(D)时，应及时更换。
A. 3mm，10mm
B. 3mm，15mm
C. 5mm，10mm
D. 5mm，15mm
【单选题】
曲线地段，未被平衡欠超高，一般应不大于___，未被平衡过超高不得大于(D)。
A. 60mm，30mm
B. 61mm，34mm
C. 60mm，34mm
D. 61mm，30mm
【单选题】
轨道线路曲线半径R≤150时，轨距加宽标准为___。
A. 5mm
B. 10mm
C. 15mm
D. 不设加宽
【单选题】
在测量轨道线路曲线正矢时，应在钢轨踏面下___处测量正矢。
A. 14mm
B. 15mm
C. 16mm
D. 17mm
【单选题】
50kg/m钢轨7号单开道岔及5.0m交叉渡线道岔牵引点动程为___。
A. 152mm
B. 160mm
C. 168mm
D. 80mm
【单选题】
正线道岔（直向）与曲线之间的直线段长度，不得短于___。
A. 15m
B. 20m
C. 25m
D. 30m
【单选题】
P50 kg/m7号道岔的车辆侧向过岔最高速度为___。
A. 20Km/h
B. 25Km/h
C. 30Km/h
D. 35Km/h
【单选题】
P60 kg/m9号道岔的车辆侧向过岔最高速度为___。
A. 20Km/h
B. 25Km/h
C. 30Km/h
D. 35Km/h
【单选题】
查照间隔（辙叉心作用至护轨头部外侧的距离）不得小于___，护背距离（辙叉翼作用面至护轨头部外侧的距离）不得大于(A)。
A. 1391mm，1348mm
B. 1391mm，1346mm
C. 1393mm，1348mm
D. 1393mm，1346mm
【单选题】
温度应力式无缝线路,固定区长度不得短于___。
A. 25m
B. 50m
C. 100m
D. 150m
【单选题】
在温度应力式无缝线路上，铝热焊缝距轨枕边不得小于___。
A. 25mm
B. 30mm
C. 35mm
D. 40mm
【单选题】
混凝土枕地段应调整不同号码扣板、轨距挡板，并可用加垫片的方法调整尺寸，但厚度不得超过___。
A. 0.5mm
B. 1mm
C. 1.5mm
D. 2mm
【单选题】
___温度条件下禁止更换混凝土枕无缝线路的扣件（隔二松一，流水作业）。
A. ﹢20℃以上
B. ﹢10℃～+20℃
C. ﹣20℃～+10℃以内
D. ﹣20℃以下
【单选题】
我国钢轨的标准长度为___和(B)两种。
A. 12m，25m
B. 12.5m，25m
C. 6m，25m
D. 7m，25m
【单选题】
波磨轨耗谷深超过___为轻伤轨。
A. 0.3mm
B. 0.4mm
C. 0.5mm
D. 0.6mm
【单选题】
P60 kg/m钢轨普通夹板螺栓孔直径为___。
A. 26mm
B. 27mm
C. 28mm
D. 29mm
【单选题】
P60 kg/m钢轨普通夹板第一孔至第二孔距离为___。
A. 140mm
B. 150mm
C. 110mm
D. 160mm
【单选题】
8级螺栓直径为___。
A. 20mm
B. 22mm
C. 24mm
D. 26mm
【单选题】
9螺栓直径为___。
A. 20mm
B. 22mm
C. 24mm
D. 26mm
【单选题】
轨枕上面支承钢轨的部分称为承轨槽，做成___的轨底坡,以适应轨底坡的要求。
A. 0.055555556
B. 0.0625
C. 0.069444444
D. 0.076388889
【单选题】
我国铁路规定，对木枕轨道，每公里最多为___根。
A. 1920
B. 1840
C. 1667
D. 1440
【单选题】
我国铁路规定，对混凝土枕轨道，每公里最多为___根。
A. 1920
B. 1840
C. 1667
D. 1440
【单选题】
我国铁路规定，每公里最少均为___根。
A. 1920
B. 1840
C. 1667
D. 1440
【单选题】
我国地铁正线规定，每25米配置___根轨枕。
【单选题】
为平衡列车在曲线运行时产生的___，需要在曲线段将外轨抬高，使车体内倾。
A. 向心力
B. 离心力
C. 向心速度
D. 离心速度
【单选题】
不会引起线路爬行的为___。
A. 钢轨在车轮作用下的波浪形弯曲
B. 钢轨温度变化
C. 列车制动
D. 钢轨轨距误差超限
【单选题】
不能防止线路爬行的为___。
A. 增加轨撑
B. 拧紧螺栓
C. 夯实道床
D. 安装防爬设备
【单选题】
线路轨距超限或变化率不合要求，以及拨道后有个别碎弯，应进行___作业。
A. 起道
B. 改道
C. 拨道
D. 矫直钢轨
【单选题】
___是根据线路变化情况，在全年度和线路全长范围内进行的有计划、有重点的养护，以保持线路质量经常处于均匀状态。
A. 综合维修
B. 经常保养
C. 临时补修
D. 线路中修
【单选题】
下列混凝土枕伤损中，___为轨枕失效。
A. 纵向水平裂缝基本贯通（缝宽大于0.5mm）
B. 承轨槽压溃，深度超过2mm
C. 挡肩破损，接近失去支撑能力（破损长度超过挡肩长度的1/2）
D. 严重的网状龟裂和掉块。
【单选题】
使用新枕木要钻道钉孔，孔深有垫板时为___。
A. 100mm
B. 110mm
C. 120mm
D. 130mm
【单选题】
检查三角坑时的基长为___。
A. 4m
B. 4.5m
C. 6m
D. 6.25m
【单选题】
轨向偏差是用___测量的最大矢度值。
A. 1m尺
B. 5m弦
C. 10m弦
D. 20m弦
【单选题】
线路爬行量超过___时应对轨缝进行调整。
A. 15mm
B. 18mm
C. 20mm
D. 25mm
【单选题】
如列车用5s时间运行了100m，则列车速度为___。
A. 72km/h
B. 75km/h
C. 70km/h
D. 68km/h
【单选题】
线路曲线外轨实设最大超高度，在双线上不得大于___。
A. 125mm
B. 135mm
C. 145mm
D. 150mm
【单选题】
轨距尺由计量部门负责检定，周期为___。
A. 2个月
B. 3个月
C. 4个月
D. 5个月
【单选题】
曲线轨距加宽应在整个缓和曲线内递减，递减率一般不大于___。
A. 1‰
B. 1.5‰
C. 2‰
D. 3‰
