深度为5的二叉树至多有__________个结点。____答案

【单选题】

深度为5的二叉树至多有__________个结点。___

A. 16

B. 31

C. 32

D. 10

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

设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. 错

查看答案解析

推荐试题

【单选题】

如果发生过载警告，将会发生什么？___

A. GCR和PR继电器仍然是通电的；

B. GCR和PR继电器断电；

C. GCR继电器仍然通电而PR继电器是断电的。

查看答案解析

【单选题】

如果机上所有的发电机都失效、冲压空气涡轮（RAT）放出、应急发电机可用，当起落架放下时，应急发电机（），（）向主汇流条供电。___

A. 开始工作电瓶；

B. 开始工作静变流机；

C. 不再工作电瓶。

查看答案解析

【单选题】

如果两个BTC都打开会是什么情形？___

A. PU发电机向交流电汇流条1供电而外电源向交流电汇流条2供电；

B. APU发电机向交流电汇流条1供电而发电机2向交流电汇流条2供电；

C. 发电机1向交流电汇流条1供电而发电机2向交流电汇流条2供电。

查看答案解析

【单选题】

如果两个BTC都是闭合的，会是什么情形？___

A. 发电机1向交流电汇流条1供电而发电机2向交流电汇流条2供电；

B. APU发电机或者外电源或者一台发电机向交流电汇流条1和交流电汇流条2供电；

C. APU发电机向交流电汇流条1供电而外电源向交流电汇流条2供电。

查看答案解析

【单选题】

什么电源向主变压整流器（ESSTR）供电？___

A. 交流汇流条1或交流汇流条2；

B. 交流汇流条1和交流汇流条2；

C. 交流主汇流条或应急发电机。

查看答案解析

【单选题】

什么情况下，当发生过载，整个厨房网络自动卸荷？___

A. 空中两单台发电机供电；

B. 地面只有APU供电；

C. 地面只有外电源供电。

查看答案解析

【单选题】

什么情况下加油供电10分钟后自动切断？___

A. 加油汇流条由服务汇流条601PP供电；

B. 加油汇流条由电瓶热汇流条701PP供电；

C. A+B。

查看答案解析

【单选题】

什么时候电瓶故障（BATFAULT）灯亮？___

A. 当电瓶按钮松出时；

B. 当充电电流太高时；

C. 当电瓶过热或内部短路时。

查看答案解析

【单选题】

下列原因使用静变流机：___

A. APU起动（给燃油泵供电）；

B. 冲压空气涡轮放出；

C. 用电瓶起动发动机（点火）。

查看答案解析

【单选题】

应急发电系统的操作测试结束后，（）工作。___

A. 蓝泵自动停止；

B. 黄泵人工停止；

C. 黄泵人工停止。

查看答案解析

【单选题】

在地面，飞机未通电情况下（COLDAIRCRAFT），按压冲压空气涡轮或应急发电机人工打开（RAT&EMERGENMANON）按钮会使发生什么？___

A. 冲压空气涡轮放出来；

B. 什么也不会发生；

C. 应急发电机工作。

查看答案解析

【单选题】

在地面，无APU和无外电源时，要给整个厨房供电需（）台组合驱动发电机工作。___

A. 1；

B. 2。

查看答案解析

【单选题】

在空中，在单台发电机供电时，厨房的供电之和被限制在（）KVA。___

A. 10；

B. 15；

C. 20。

查看答案解析

【单选题】

在冷飞机状况（无交流和直流供电），电瓶电压在哪儿指示？___

A. 在ECAM上；

B. 在电源控制板上；

C. 没有指示。

查看答案解析

【单选题】

在只有单台发动机发电机供电时，厨房电源的（）卸荷？___

A. 主电路；

B. 辅电路；

C. 主电路和辅电路。

查看答案解析

【单选题】

正常情况下，在飞行中，电瓶与电网是（）的。___

A. 不连接；

B. 连接。

查看答案解析

【单选题】

直流电是由变压整流器1和变压整流器2（TR1和TR2）提供的，所有的变压整流器的最大输出为：___

A. 200A28V直流；

B. 180A28V直流；

C. 160A28V直流。

查看答案解析

【单选题】

飞机主电源是由提供___

A. 两台交流发电机并联供电

B. 两台交流发电机单独供电

C. 两台直流发电机单独供电

D. 两台直流发电机并联供电

查看答案解析

【单选题】

IDG在空中脱开后如何复位___

A. 将IDG脱开按钮复位

B. 当发动机在运转时将其复位

C. 只能在地面复位发动机停车时复位

D. 只能在地面发动机运转的时候复位

查看答案解析

【单选题】

发动机慢车后检查IDG油量，油液面在哪个area需要做滑油勤务___

A. 绿区

B. 黄区

C. 红区

D. B和C

查看答案解析

【单选题】

APU发电机性能参数___

A. 90KVA，115V三相交流电，400HZ

B. 90KVA，115V单相交流电，400HZ

C. 5KVA，115V三相交流电，400HZ

D. 90KVA，115V三相交流电，50HZ

查看答案解析

【单选题】

接通勤务汇流条在（）操作___

A. 前客舱跳开关面板2000VU上

B. 电源控制面板35VU上

C. 外接电源面板108VU上

D. 驾驶舱

查看答案解析

【单选题】

飞机在飞行中，正常情况下电源由（）提供___

A. APU发电机

B. APU发电机或左、右发电机

C. APU发电机或左发电机或右发电机

D. 左、右发电机

查看答案解析

【单选题】

在紧急的情况下，应急马达发电机能向飞机提供（）的电源。___

A. 5KVA，115/200V，三相，400HZ

B. 500KVA，115/200V，三相，400HZ

C. 55KVA，115/200V，单相，400HZ

D. 5KVA，220/380V，三相，400HZ

查看答案解析

【单选题】

主发电机电门位于（），其作用是（）。___

A. 驾驶舱头顶板上的35VU电源控制面板上；人工控制相应发电机的工作，向相应的电源网络提供或切断电能

B. 驾驶舱头顶板上的35VU电源控制面板上；仅仅用于相应发电机的应急切断

C. 驾驶舱头顶板上的35VU电源控制面板上；人工控制相应发电机的工作，向相应的电源网络提供或切断应急电源

D. 驾驶舱头顶板上的50VU维护面板上；仅仅用于相应发电机的应急切断

查看答案解析

【单选题】

DC电源系统中包括有（）台主电瓶，安装在：飞机右侧电子舱内___

A. 两台；飞机左侧电子舱内

B. 两台；飞机右侧电子舱内

C. 一台；飞机左侧电子舱内

D. 一台；飞机右侧电子舱内

查看答案解析

【单选题】

ACESSBUS的正常电源来自___

A. 交流汇流条1

B. 静变流机

C. 交流汇流条2

D. TR1

查看答案解析

【单选题】

主电源失效，应急发电机不工作时，向直流重要汇流条供电是___

A. 1号电瓶

B. 2号电瓶

C. ESSTR

D. TR2

查看答案解析

【单选题】

静变流机何时工作___

A. 一直在工作

B. 主发电机故障时

C. 飞机在空中且只有电瓶供电时

D. 应急发电机工作的时候

查看答案解析

【单选题】

在地面正常发动机关车状态，主发电机电源控制电门上___

A. FAULT灯亮

B. OFF灯亮

C. 没有任何灯光亮

D. AVAIL灯亮

查看答案解析

【单选题】

正常情况下，ACBUS1由什么供电？___

A. IDG1

B. IDG2

C. APU电源

D. 外电源

查看答案解析

【单选题】

勤务汇流条功能___

A. 仅整机断电时提供驾驶舱照明

B. 仅整机断电时提供客舱照明

C. 整机断电时提供所有地面服务照明和供电

D. 不能操作货舱门

查看答案解析

【单选题】

静变流机将来自电瓶汇流条的直流电压转变成___

A. 单相115伏，400赫兹交流

B. 三相115伏，400赫兹交流

C. 28伏直流

D. 26伏，400赫兹交流

查看答案解析

【单选题】

电源系统中，发电机向飞机提供（），变压整流器TR向飞机提供（）___

A. 交流电源；交流电源

B. 直流电源；直流电源

C. 交流电源；直流电源

D. 直流电源；交流电源

查看答案解析

【单选题】

电源系统中，发动机通过（）将变化的转速转换为恒定的速度，并驱动发电机工作___

A. 附件齿轮箱

B. 速度调节器

C. 附件齿轮箱和IDG中的CSD（恒速驱动装置）

D. IDG（整体驱动发电机）

查看答案解析

【单选题】

电源系统中，工作人员操作驾驶舱头顶电气面板上相应的发动机或APU的“GEN”电门。系统将通过各自的（）去控制相应发电机输出电源。___

A. GCU（发电机控制器）

B. GLC（发电机电路接触器）

C. GAPCU(对于增强型320）或者GPCU（对于传统构型320）

D. EGIU（电源接口组件）

查看答案解析

【单选题】

主发电机或APU发电机获得转速后，系统将通过控制发电机的（）来实现电能的产生。___

A. 输入转速

B. 励磁电压

C. 温度

D. 频率

查看答案解析

【单选题】

应急发电系统中，应急马达发电机（CSM/G）由（）驱动___

A. 来自黄液压系统的动力

B. 来自绿液压系统的动力

C. 来自蓝液压系统的动力

D. A、B、C均可驱动CSM/G

查看答案解析

【单选题】

飞机在正常通电的情况下，飞机直流电源由（）提供。___

A. 仅仅由一台电瓶提供直流电源，另一台作为备份直流电源使用

B. 由两台电瓶提供直流电源

C. 由两台电瓶和两台变压整流器器（TR1、TR2）提供直流电源

D. 由两台电瓶和三台变压整流器器（TR1、TR2、TR3）提供直流电源

查看答案解析

【单选题】

在正常情况下，电网中的直流电源主要由（）提供。___

A. TR1（变压整流器1）和TR2（变压整流器2）

B. TR1、TR2、及ESSTR

C. BAT1和BAT2

D. BAT1、BAT2、TR1、TR2、ESSTR

查看答案解析