【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
推荐试题
【单选题】
103型分配阀橡胶密封件自制造完成之日起至组装使用前的贮存期不超过( )。(1.0分)
A. 1个月
B. 3个月
C. 6个月
D. 1年
【单选题】
120型控制阀滑阀加速缓解风缸充气限制孔为( )。(1.0分)
A. Φ0.9 mm
B. Φ1.5 mm
C. Φ1.8 mm
D. Φ1.9 mm
【单选题】
120-1型控制阀橡胶密封件自制造完成之日起至组装使用前的贮存期不超过( )。(1.0分)
A. 1个月
B. 3个月
C. 6个月
D. 1年
【单选题】
ST1-600型闸瓦间隙调整器的螺杆一次最大缩短量为( )。 (1.0分)
A. 30 mm
B. 35 mm
C. 130 mm
D. 135 mm
【单选题】
打印机主要通过（ ）和USB接口与主机连接。 (1.0分)
A. COMl
B. COM2
C. LPT
D. PS／2
【单选题】
局减阀弹簧自由高为（ ）。(1.0分)
A. 52.5-48.5
B. 50.5-46.5
C. 42.5-38.5
D. 26-24.5
【单选题】
F8型分配阀紧急制动时，辅助室压缩空气经（ ）处排气限制堵排入大气。(1.0分)
【单选题】
缓解感度试验时，单车试验器手把应置于（ ）位。
【单选题】
104型制动机中间体中紧急室的容积为（ ）L。(1.0分)
A. 0.6
B. 1.5
C. 2
D. 3.8
【单选题】
下列型号单元制动缸用于盘型制动的是（ ）。(1.0分)
A. SP4
B. SP12
C. SP13
D. SP14
【单选题】
（ ）是微机系统中一个重要的输入设备，也是人机交互的一个主要媒介。(1.0分)
【单选题】
一般立式钻床主轴锥孔为( )莫氏锥度。(1.0分)
A. 1号或2号
B. 2号或3号
C. 3号或4号
D. 4号或5号
【单选题】
、GK型三通阀紧急活塞与塞铜套内径之差超过( )时旋修或换套。(1.0分)
A. 0.01 mm
B. 0.03 mm
C. 0.1 mm
D. 0.04 mm
【单选题】
铁路基本建设项目中的环境保护、水土保持、劳动安全、劳动卫生及消防等设施，必须和主体工程( )。
A. 同时设计、同时施工、同时投产
B. 同时设计、同时施工、同时报废
C. 同时设计、同时投产、同时报废
D. 同时施工、同时投产、同时报废
【单选题】
车辆应有识别的标记，包括车型、车号、路徽、制造厂名及日期、定期修理的日期及处所、自重、载重、容积、换长等，货车应有车号自动识别标签；客车及固定配属的货车上应有所属局段的简称；客车
还应有最高运行速度标记、定员、( )；电化区段运行的客车、机械冷藏车等应有“电化区段严禁攀登”的标识。(1.0分)
【单选题】
120-1型控制254 mm制动管充气限制缩堵孔为( )。(1.0分)
A. Ф1.2 mm
B. Ф1.5 mm
C. Ф1.8 mm
D. Ф1.9 mm
【单选题】
104分配阀常用制动减压量为（ ）kPa。(1.0分)
A. 40
B. 50
C. 100
D. 170
【单选题】
传动精度高、工作平稳、无噪声、易于自锁、能传递较大的扭矩，这是( )的特点。
A. 螺旋传动机构
B. 蜗轮蜗杆传动机构
C. 齿轮传动机构
D. 带传动机构
【单选题】
工作完毕后，所用过的工具要（ ）。
A. 检修
B. 堆放
C. 清理、除油
D. 交接
【单选题】
微机的存储器分为内存储器、（ ）缓冲存储器和外存储器。(1.0分)
【单选题】
键的磨损一般采取( )的修理办法(1.0分)
A. 挫配键
B. 更换键
C. 压入法
D. 试配法
【单选题】
第10版《铁路技术管理规程》于( )开始实施。(1.0分)
A. 2006年10月1日
B. 2007年1月1日
C. 2007年4月1日
D. 2006年10月25日
【单选题】
装用闸调器的254×254制动缸的活塞行程为（ ）。
A. 155 ± 10mm
B. 150 ± 10mm
C. 135 ± 5mm
D. 130 ± 10mm
【单选题】
文明礼貌的基本要求包括( )。(1.0分)
A. 着装时髦
B. 举止随便
C. 语言规范
D. 谈吐不凡
【单选题】
钻孔精度要求较高，表面粗糙度值要求很小时，应选用主要起( )作用的切削液。(1.0分)
【单选题】
滚动轴承装配时，如过盈量较大，可采用( )装配。
A. 套筒压入
B. 铜棒对称敲打
C. 压入机械
D. 温差法
【单选题】
螺纹在标注时不注明螺距和旋向的是（ ）螺纹。(1.0分)
A. 细牙左旋
B. 细牙右旋
C. 粗牙左旋
D. 粗牙右旋
【单选题】
锉削两相互垂直平面时，应( )。(1.0分)
A. 先锉平一个平面，以此为基准再锉另一个平面
B. 两个平面同时锉互相垂直
C. 按划好的垂直线锉
D. 任意锉
【单选题】
机车上的压力表，每经过( )应施行一次校验和检修。(1.0分)
A. 3个月
B. 6个月
C. 8个月
D. 1年
【单选题】
自动制动阀手柄在过充位，列车管没有过充压力的原因（ ）
A. 缓解柱塞阀组装尺寸不正确，总风缸压力空气不能进入过充管7(柱塞尾端到套端面的距离为14mm)
B. 缓解柱塞阀套从后面数第一道槽(通7管)的小孔堵塞
C. 自动制动阀前盖总风缸的通路被胶垫挤塞。
D. 以上都是
【单选题】
JZ-7型空气制动机分配阀采用（ ）使制动机既具备阶段缓解性，也具有一次性缓解性能。
A. 二压力阀
B. 三压力阀
C. 二压力阀和三压力阀的混合式结构
D. 四压力阀
【单选题】
KZW系列空重车自动调整装置性能半重车位试验时，其减压量是5位减压（ ）。(1.0分)
A. 200kpa
B. 140kpa
C. 160kpa
D. 100kpa
【单选题】
JZ-7型空气制动机自阀手柄在常用制动区时，列车管减压量由( )的减压量来决定的。(1.0分)
A. 工作风缸
B. 过充风缸
C. 均衡风缸
D. 降压风缸
【单选题】
JZ-7型空气制动机自阀手柄在最大减压位与过量减压位时的区别在( )移动量不同。(1.0分)
A. 调整阀柱塞
B. 重联柱塞阀柱塞
C. 缓解柱塞阀柱塞
D. 副阀柱塞
【单选题】
JZ-7型空气制动机单独制动阀单缓柱塞和套的间隙应不大于（ ）。(1.0分)
A. 0.12mm
B. 0.10mm
C. 0.13mm
D. 0.09mm
【单选题】
KZW系列测重行程21重车位试验垫板厚度( )。(1.0分)
A. 25mm
B. 26mm
C. 28mm
D. 30mm
【单选题】
进行主阀缓解试验时，试验器排风阀首先放在4位减压（ ）。(1.0分)
A. 200kPa
B. 140kPa
C. 100kPa
D. 50kPa
【单选题】
装用ST2-250型闸调器的车辆（全部新闸瓦）试验前将的螺杆调至（ ）尺寸。(1.0分)
A. 200～220mm
B. 200～230mm
C. 200～240mm
D. 200～250mm
【单选题】
从业人员在作业过程中，应当严格遵守本单位的( )规章制度和操作规程，服从管理，正确佩
戴和使用劳动防护用品。(1.0分)
A. 安全生产
B. 经营管理
C. 组织纪律
D. 消防安全
