设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是____答案

【单选题】

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___

A. a在b的右方

B. a在b的左方

C. a是b的祖先

D. a是b的子孙

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

查看答案解析

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树。___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看答案解析

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为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. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

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. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

(32837)始发前，对发电车下油箱检查标准，不正确的是( )。(1.0分)___

A. 油箱悬吊装置固定

B. 螺栓无松动，吊耳无裂纹

C. 油箱各部无渗漏

D. 两下油箱连通阀须关闭

查看答案解析

【单选题】

(32838)发电车始发前对火灾报警器自检时，报警器正常的是( )。(1.0分)___

A. 按下故障自检键，故障灯不亮

B. 按下故障自检键，不响

C. 按下故障自检键，故障灯亮，且发出故障连续音

D. 报警时，按下消音键音响持续

查看答案解析

【单选题】

(32839)有两位发电车乘务员的发电车始发前，正确的作业方法是( )。(1.0分)___

A. 一人启机供电，另一人到宿营车休息，等待接班

B. 两人均在配电室监视机组运行仪表

C. 两人都到车下，分边检查发电车下部配件，检查完后迅速上车

D. 一人在车上监视机组运行，另一人在车下检查发电车下部配件

查看答案解析

【单选题】

(32840)发电车运行途中，开车20分钟进机房第一次巡视，此后每( )小时，进机房巡视。(1.0分)___

A. 0.5

B. 1.5

C. 2

D. 3

查看答案解析

【单选题】

(32841)发电车运行途中，遇有较长时间晚点，燃油可能不足以维持机组运行到终点站时，不正确的做法是( )。(1.0分)___

A. 立即向乘务长和段调度室汇报

B. 断断续续断电停机，以节约用油

C. 尽可能停掉列车不重要的负载，以节约用油

D. 拍发电报要求前方有加油点的地方加油

查看答案解析

【单选题】

(32842)发电车运行途中，乘务员不需要做的是( )。(1.0分)___

A. 记录台账

B. 遮挡配电室的玻璃窗

C. 进机房巡视

D. 检测主电路线头的温升

查看答案解析

【单选题】

(32843)到达折返站时，发电车乘务员应做到( )。(1.0分)___

A. 立即断电停机

B. 半小时后与车电乘务员办理交接手续后断电停机

C. 等待列车入库后再停机

D. 请示列车长后，再决定是否停机

查看答案解析

【单选题】

(32844)到达折返站时，发电车乘务员应做到( )。(1.0分)___

A. 一人在发电车上，另一人在发电车下进行双班作业

B. 一人下班休息，另一人停机后休息

C. 一人协助车电员卸负载，另一人守候发电车等待停机

D. 两人一起协助车电员卸负载，争取时间停机

查看答案解析

【单选题】

(32845)发电车到达折返站时，( )分钟后卸负载停机。(1.0分)___

A. 20

B. 30

C. 50

D. 60

查看答案解析

【单选题】

(32846)折返站库内，发电车乘务员在车下作业时，对防护信号的要求是( )。(1.0分)___

A. 若库检作业有脱轨器，可不设防护信号

B. 由发电车乘务员作业者设撤防护信号

C. 作业时只要不钻车底，可不设防护信号

D. 一人看没有没有调车作业，另一人进行下部作业

查看答案解析

【单选题】

(32847)折返站库内作业，对发电车绝缘测量时，正确的是( )。(1.0分)___

A. 测量主干线绝缘，可不断电

B. 测量主干线绝缘，必须断电

C. 测量48V线路绝缘时，必须断电停机

D. 不必测量任何绝缘

查看答案解析

【单选题】

(32848)折返站库内作业，必须要进行的作业是( )。(1.0分)___

A. “B”级保养

B. “C”级保养

C. 给电机轴承注润滑脂

D. 检查柴油机油水电

查看答案解析

【单选题】

(32849)发电车终到时，发电车乘务员正确的作业是( )。(1.0分)___

A. 一人休息，另一人作业

B. 先收拾私人物品，再断电停机

C. 先断电停机，再与车电员办理停电手续

D. 一人上防护信号进行下部作业，另一人与车电员办理交接手续后断电停机

查看答案解析

【单选题】

(32850)柴油机断电停机，须让柴油机怠速运行( )分钟。(1.0分)___

A. 1～3

B. 3～5

C. 5～7

D. 7～9

查看答案解析

【单选题】

(32851)发电车终到时，发电车乘务员不正确的作业是( )。(1.0分)___

A. 认真填写“车统—181”

B. 整理发电车台账、工具、材料

C. 做好材料、机油、燃油的消耗统计

D. 协助车电员卸载，早点停机下班

查看答案解析

【单选题】

(32852)发电车乘务员退乘后，不正确的做法是( )。(1.0分)___

A. 参加交班会

B. 签到

C. 汇报发电车运行情况

D. 交班会上，若有重大故障，只要汇报后就可下班回家

查看答案解析

【单选题】

(32853)回乘后，若发电车有重大故障，退乘发电车乘务员应( )。(1.0分)___

A. 在退乘交班会上，详细汇报并参与库内的处理

B. 汇报清楚后即下班

C. 由乘务长代理汇报

D. 打电话告知技术员即可

查看答案解析

【单选题】

(32854)发电车乘务员值乘，正确的做法是( )。(1.0分)___

A. 可与对班乘务员随意调班连乘连休

B. 在出乘时，可以与检车员互相调岗当班

C. 请同车发电车乘务员顶班，中途下车办私事

D. 值乘中因身体不适，报告乘务长可请同班休息乘务员替班

查看答案解析

【单选题】

(32855)相对湿度小于60%时，用500V兆欧表测试Ⅰ、Ⅱ路干线绝缘，发电车干线绝缘不低于( )MΩ。(1.0分)___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

(32856)电力连接线座的检修标准，下列不合乎标准的是( )。(1.0分)___

A. 安装牢固

B. 无裂损

C. 密封作用良好

D. 大线插拔紧固

查看答案解析

【单选题】

(32857)电力连接线的检修标准，下列不合乎标准的是( )。(1.0分)___

A. 插头压入易，退出不易

B. 两端线头标识清楚，插针不变形

C. 护套不破损

D. 喉箍紧固

查看答案解析

【单选题】

(32858)冷却风机每运转5000小时，需给电机轴承加3号锂基润滑脂，加注量为轴承空间的( )。(1.0分)___

A. 1/5～1/4

B. 1/4～1/3

C. 1/3～1/2

D. 1/2～1/1

查看答案解析

【单选题】

(32859)电动机的碳刷接触面积一般不得少于( )。(1.0分)___

A. 50%

B. 60%

C. 70%

D. 80%

查看答案解析

【单选题】

(32860)在检查燃油泵电机时，下列哪一项试验表示不正常( )。(1.0分)___

A. 用手转动联轴器，正转自如

B. 用手转动联轴器，反转有明显的磨擦阻力

C. 通电启机时三相电流相等

D. 通电时启机后，油满自动停机

查看答案解析

【单选题】

(32861)启动电源箱内，启动闸刀开关与配电屏内24V控制电源的关系是( )。(1.0分)___

A. 闸刀开关合，配电屏24V电源不一定有电

B. 闸刀开关合，配电屏24V电源一定有电

C. 闸刀开关分，配电屏24V电源一定没有电

D. 闸刀开关分，配电屏24V电源一定有电

查看答案解析

【单选题】

(32862)用48V电池应急启动机组时，正确的说法是( )。(1.0分)___

A. 把48V电池的48V电加在启动电机上，增加启动的功率

B. 从“48V电池”中取24V电加在启动电机上，进行启机

C. 用“48V电池”给24V电池充满电后，再用24V电池启机

D. 用48V电池与24V电池并联后，启机

查看答案解析

【单选题】

(32863)用“48V电池”应急启动机组，48V电池正确的接线是( )。(1.0分)___

A. 从“48V电池”中接出24V形成启动电源，与“24V电池”的电源互锁

B. 从“48V电池”中接出24V形成启动电源，与“24V电池”的电源连锁

C. 从“48V电池”中接出24V形成启动电源，与“24V电池”的电源并联

D. 从“48V电池”中接出24V形成启动电源，与“24V电池”的电源串联

查看答案解析

【单选题】

(32864)备用发电车每（）天必须起动机组，检查技术状态，并按规定保养。(1.0分)___

A. 10

B. 15

C. 20

D. 25

查看答案解析

【单选题】

(32865)一个“220V、40W”的灯泡，它在正常工作条件下，通过灯丝的电流为( )。(1.0分)___

A. 0.1A

B. 0.18A

C. 0.5A

D. 0.8A

查看答案解析

【单选题】

(32866)发电车中铅蓄电池的充电电流一般不超过( )。(1.0分)___

A. 10A

B. 20A

C. 30A

D. 40A

查看答案解析

【单选题】

(32867)康明斯发电车中，冷却风机低速电路中的热保护继电器的整定值为( )。(1.0分)___

A. 12A

B. 12.5A

C. 13A

D. 20A

查看答案解析

【单选题】

(32868)康明斯KTA-19G2柴油机自带的充电发电机额定输出电压为( )。(1.0分)___

A. 24V

B. 26V

C. 28V

D. 48V

查看答案解析

【单选题】

(32869)三角带的截面夹角是( )。(1.0分)___

A. 38°

B. 36°

C. 34°

D. 40°

查看答案解析

【单选题】

(32870)60W/220V的交流白炽灯串联二极管后，接入220V交流电源，其消耗的电功率为（）。(1.0分)___

A. 60W

B. 30W

C. 15W

D. 7.5W

查看答案解析

【单选题】

(32871)康明斯KTA-19G2柴油机中安装执行器时，最终拧紧螺栓的力矩为( )。(1.0分)___

A. 8N·m

B. 6N·m

C. 54～61N·m

D. 190～203N·m

查看答案解析

【单选题】

(32872)运用客车质量鉴定条件中，发电车配电控制屏控制电路接线端子松动、配线老化、破损属( )故障。(1.0分)___

A. A类

B. B类

C. C类

D. D类

查看答案解析

【单选题】

(32873)运用客车质量鉴定条件中，发电车燃油炉采暖系统漏水、漏油属( )故障。(1.0分)___

A. A类

B. B类

C. C类

D. D类

查看答案解析

【单选题】

(32874)康明斯发电车所使用的1FC5356发电机绝缘等级为( )。(1.0分)___

A. F级

B. B级

C. H级

D. C级

查看答案解析

【单选题】

(32875)在1FC5356发电机中，T1、T2、T3是( )。(1.0分)___

A. 电压互感器

B. 电流互感器

C. 整流变压器

D. 测量变压器

查看答案解析

【单选题】

(32876)电容器C1、C2串联后接在直流电路中，若C1=3C2，则C1两端的电压是C2两端电压的( )。(1.0分)___

A. 3倍

B. 9倍

C. 1/9倍

D. 1/3倍

查看答案解析