【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
【判断题】
在散列存储中，装填因子α越小，则发生冲突的可能性也越小。
【判断题】
当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
【判断题】
一组关键码已完全有序时，最快的排序方法是快速排序。
【判断题】
与其他排序方法进行比较，快速排序在任何时候都是最快的。
推荐试题
【多选题】
接头螺栓扭矩不足时，不得低于规定值___以上。
A. 80N•m
B. 100N•m
C. 120N•m
D. 140N•m
【多选题】
无缝线路缓冲区接头螺栓扭矩应达到___。
A. 400N•m
B. 500N•m
C. 700N•m
D. 900N•m
【多选题】
垂直磨耗在钢轨顶面宽___(距标准工作边)测量。
A. 1/2处
B. 1/3处
C. 1/4处
D. 1/5处
【多选题】
铺设非标准长度钢轨或再用轨，无厂制缩短轨时，钢轨接头可采用相错式，其相错量不得小于___。
【多选题】
轨道线路曲线半径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
【多选题】
温度应力式无缝线路,固定区长度不得短于___。
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
【多选题】
使用打磨地铁列车成段进行打磨后钢轨踏面用1m直尺测量，不平度应小于___。
A. 0.2mm
B. 0.3mm
C. 0.4mm
D. 0.5mm
【多选题】
我国钢轨的标准长度为___和（ ）两种。
A. 12m，25m
B. 12.5m，25m
C. 6m，25m
D. 7m，25m
【多选题】
P60kg/m钢轨普通夹板螺栓孔直径为___。
A. 26mm
B. 27mm
C. 28mm
D. 29mm
【多选题】
P60kg/m钢轨普通夹板第一孔至第二孔距离为___。
A. 140mm
B. 150mm
C. 110mm
D. 160mm
【多选题】
8.8级螺栓直径为___。
A. 20mm
B. 22mm
C. 24mm
D. 26mm
【多选题】
10.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. 80mm
B. 90mm
C. 100mm
D. 120mm
【多选题】
碎石道床砟肩宽度为轨枕端部至道砟顶面外侧的水平距离，一般不小于___。
A. 0.2m
B. 0.3m
C. 0.4m
D. 0.5m
【多选题】
线路中心线之间的垂直距离称为线间距，地面线的线间距一般为___。
A. 4.5~5m
B. 5~5.5m
C. 5.5~6m
D. 6~6.5m
【多选题】
混凝土枕碎石道床顶面应与轨枕中部顶面平齐，木枕碎石道床顶面应低于木枕顶面___。
A. 10mm
B. 20mm
C. 30mm
D. 40mm
【多选题】
排水沟的纵向坡度应与线路坡度一致，线路平坡地段，排水沟纵向坡度不宜小于___。
A. 0.02
B. 0.03
C. 0.04
D. 0.05
【多选题】
桥梁上钢轨扣件失效率不得大于___，且不得有隔一或连二失效扣件。
A. 0.1
B. 0.15
C. 0.2
D. 0.25
【多选题】
不是钢轨的主要功用的为___
A. 支持引导机车车辆的车轮
B. 使列车按正确的方向运行
C. 固定轨枕形成框架结构
D. 将来自车辆的压力传送给轨枕
【多选题】
25m,60kg/m钢轨普通线路，10.9级螺栓扭力矩应达到___。
A. 600N•m
B. 700N•m
C. 800N•m
D. 900N•m
【多选题】
不同类型的钢轨互相联结时，应使用___。
A. 鱼尾型夹板
B. 平直夹板
C. 双头式夹板
D. 异型夹板
【多选题】
下列设备零件中，___尺寸对最大轨缝限制值（即构造轨缝）没有影响。
A. 钢轨
B. 接头夹板
C. 接头螺栓
D. 轨枕扣件
【多选题】
线路上的伤损钢轨应用白铅油做好标记，连续轻伤有发展的标记是___。
A. ▕←△→▏
B. ▕←△△→▏
C. ↑△
D. ↑△△
【多选题】
线路上的伤损钢轨应用白铅油做好标记，___的标记是↑△△△。
A. 连续重伤
B. 局部重伤
C. 连续轻伤
D. 局部轻伤
【多选题】
曲线正矢应用20m弦在钢轨踏面下___测量
A. 14mm处
B. 14mm范围内
C. 16mm处
D. 16mm范围内
【多选题】
个别更换夹板后放行列车___。
A. 不限速
B. 限速5km/h
C. 限速25km/h
D. 限速45km/h
【多选题】
曲线实设最大超高，在单线上不得大于___。
A. 125mm
B. 135mm
C. 145mm
D. 150mm
【多选题】
道岔护轨轮缘槽标准宽度为42mm，容许误差为___。
A. ﹢3，-1mm
B. ﹢3，-2mm
C. ±2mm
D. ±3mm
【多选题】
为平衡列车在曲线运行时产生的___，需要在曲线段将外轨抬高，使车体内倾。
A. 向心力
B. 离心力
C. 向心速度
D. 离心速度
【多选题】
不会引起线路爬行的为___。
A. 钢轨在车轮作用下的波浪形弯曲
B. 钢轨温度变化
C. 列车制动
D. 钢轨轨距误差超限
