【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
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。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
推荐试题
【单选题】
941.(A320)哪个说法不对?___
A. A.EIU的输入/输出数字信号都用ARINC429总线
B. B.油门杆角度信号经EIU转换后送到EEC
C. C.EIU给FADEC的电源提供电压
D.
【单选题】
451.(A320)V2500发动机燃烧室内有()个点火电嘴?___
A. A.1
B. B.2
C. C.10
D. D.20
【单选题】
652.(A320)A320飞机点火器A、B由谁选择___
A. A.发动机面板
B. B.ECAM控制面板
C. C.EEC
D.
【单选题】
654.(A320)关于发动机冷转,哪个说法不正确?___
A. A.湿冷转和干冷转都有相应的运行时间限制
B. B.冷转过程中一旦启动机超时间运转,系统会自动关车.
C. C.湿冷转时,N2达到20%之后才能供油
D. D.湿冷转之后应再运行一定时间的干冷转,以便驱散发动机内的燃油
【单选题】
655.(A320)关于发动机启动valve,哪个说法不正确___
A. A.N2达到43%时,启动valve关闭
B. B.启动程序结束后,如果启动valve没有关闭,EEC会发出自动关车指令
C. C.如果启动结束后valve未关闭,关车之后不能接着再启动.
D. D.如果没有气源压力,不要去人工作动启动valve
【单选题】
656.(A320)哪个说法不对?___
A. A.发动机自动启动时,先建立N2转速,再点火(N2=16%),供燃油(18%),43%时关闭点火及启动机,进入最小慢车.
B. B.发动机人工启动时,"人工启动"按钮电门用以打开启动valve,而接通点火和供油要靠发动机"主电门"控制.
C. C.发动机人工启动时启动了双点火,而自动启动时只用单点火.
D. D.发动机人工启动至慢车时,将相应人工启动电门置OFF,发动机关车.
【单选题】
657.(A320)人工启动方式，当N2达到43％时___
A. A.MANSTAR按钮电门上的ON灯灭
B. B.EEC向ECAM提供信息，提示要关闭启动valve
C. C.启动valve自动关闭，同时切断点火
D. D.ECAM的发动机页面开始出现
【单选题】
832.(A320)下列哪一条会导致自动连续点火？___
A. A.发动机启动面板上的方式选择电门置IGNSTART
B. B.EEC故障
C. C.飞机起飞时
D.
【单选题】
833.(A320)关于发动机连续点火,下列说法哪一条不正确?___
A. A.只有用人工方式才能产生连续点火,在任何情况下连续点火不会自动发生
B. B.EIU故障时会出现连续点火
C. C.空中重新启动发动机时,即出现连续点火
D. D.发动机方式选择电门从IGNSTART恢复到NORM时,连续点火停止
【单选题】
834.(A320)关于发动机启动故障,哪个说法不对?___
A. A.自动方式启动时若启动机运转超时,EEC会自动关断发动机.
B. B.自动启动时若EGT超限,EEC会关断燃油,之后自动冷转发动机.
C. C.人工方式启动时,若点火系统故障,则EEC自动中止启动程序.
D.
【单选题】
658.(A320)下列关于发动机空气冷却系统说法正确的是：___
A. A.A．高/低压涡轮间隙控制的冷却空气是风扇空气
B. B.B．第10级压气机空气经"气冷式空气冷却器[ACAC]"后对高压涡轮进行冷却
C. C.C．NO.4轴承腔的冷却空气为风扇空气
D. D.D．以上答案都不正确
【单选题】
835.(A320)下列关于发动机操作放气valve说法正确的是：___
A. A.其包括一个第7级和三个第10级valve
B. B.其工作是由EEC通过位于风扇机匣上对应的电磁线圈控制的
C. C.其作用是使低压压气机和高压压气机的气流相匹配防止发生喘振
D. D.valve由来自燃调的伺服燃油作动
【单选题】
836.(A320)V2500的4号轴承腔冷却空气来源___
A. A.高压第7级空气
B. B.高压第10级空气
C. C.高压第12级空气
D. D.风扇气流
【单选题】
837.(A320)可变静子叶片(VSV)___
A. A.为低压压气机的进口导向叶片和3,4,5级压气机静子叶片
B. B.为高压压气机的进口导向叶片和3,4,5级压气机静子叶片
C. C.仅在发动机起动时是打开的
D. D.以上答案都不正确
【单选题】
452.(A320)A320油门杆与发动机之间的连接是___
A. A.钢索
B. B.电路
C. C.液压
D. D.钢索和电路
【单选题】
660.(A320)V2500发动机低压燃油关断valve如何控制?___
A. A.由发动机火警面板
B. B.由发动机启动面板
C. C.A或B
D. D.探测到火警时自动控制
【单选题】
838.(A320)下列关于发动机功率设定说法正确的是：___
A. A.正常为EPR模式，若失去P4.9传感器数据，则转为非限定的N1模式
B. B.自动推力方式下，只有脱开自动驾驶系统才能恢复为人工控制推力
C. C.减推力起飞是通过MCDU输入一个比实际外界温度小的假设温度来实现的
D. D.自动推力接入(ENGAGE)后，由EEC来控制接通?ACTIVE?逻辑
【单选题】
839.(A320)油门杆在什么位置时,自动推力控制模式才有效?___
A. A.起飞-复飞(TOGA)
B. B.慢车
C. C.爬升
D.
【单选题】
840.(A320)在空中,油门杆在两个卡槽之间的位置时,EPR限制值由()决定?___
A. A.油门杆实际位置
B. B.上卡槽
C. C.下卡槽
D.
【单选题】
841.(A320)当大气数据参数失效时,发动机推力控制方式将从EPR模式转换到___
A. A.人工N1模式
B. B.额定N1模式
C. C.非额定N1模式
D.
【单选题】
453.(A320)EGT是发动机的___
A. A.主要参数
B. B.次要参数
C.
D.
【单选题】
454.(A320)发动机滑油压力显示在___
A. A.ECAM上显示器
B. B.ECAM下显示器
C. C.ECAM上无显示
D.
【单选题】
661.(A320)发动机振动监测组件(EVMU)通过()信号来确定振动值?___
A. A.N1,N2和加速度计
B. B.仅仅加速度计
C. C.EPR和加速度计
D.
【单选题】
842.(A320)下列关于发动机指示说法正确的是：___
A. A.发动机的主参数包括EPR，EGT，N1，N2和振动值
B. B.任何时候都可以在发动机页面上看到起动valve的指示
C. C.吊舱温度大于320℃时，会在ECAM下显示器上出现咨询信息
D. D.巡航过程中要想获得滑油量指示，需通过按压ECAM控制面板上的ENG钮
【单选题】
843.(A320)振动指示系统中,关于双加速度计(A或B)的选用问题,哪一说法不正确?___
A. A.每次飞行时由EVMU自动选择
B. B.一个传感器失效时,应在地面用MCDU才能转换到另一个
C. C.传感器的选用由EEC决定
D.
【单选题】
942.(A320)发动机振动指示值2单位相当于___
A. A.0.6英寸/秒
B. B.20HZ
C. C.200HZ
D.
【单选题】
662.(A320)正常飞行时,反喷隔离valve中的方向控制valve的位置和通电状态是___
A. A.收回位,电磁阀通电
B. B.收回位,电磁阀断电
C. C.中立位,电磁阀断电
D.
【单选题】
844.(A320)当作动反推放出时___
A. A.HCU内隔离valve电磁线圈通电，方向控制valve电磁线圈断电
B. B.液压动力供到作动筒活塞杆伸出一侧
C. C.由连接作动筒的同步钢索保证反推的同步作动
D. D.绿液压系统作动右发反推，黄液压系统作动左发反推
【单选题】
845.(A320)反喷自动收上系统的作用___
A. A.探测到非指令移动时,立即收回反喷
B. B.非指令移动超过10%时自动收回反喷
C. C.伸出指令取消时,自动收回反喷
D.
【单选题】
663.(A320)()过滤回油泵中的金属屑___
A. A.一个主金属屑探测器
B. B.回油滤
C. C.六个带滤网的金属屑探测器
D.
【单选题】
665.(A320)发动机滑油回油滤堵塞会___
A. A.ECAM出现滑油堵塞警告
B. B.油滤上的堵塞指示器变成红色
C. C.滑油低压电门闭合
D.
【单选题】
848.(A320)不正确的说法___
A. A.发动机滑油系统润滑轴承腔/主齿轮箱和角齿轮箱
B. B.发动机滑油压力没有调压器调节,而是随N2变化
C. C.发动机滑油压力油滤堵塞时在ECAM有相应指示
D. D.发动机滑油压力降到60PSI以下时,驾驶舱红色主警告灯亮
【单选题】
456.(A320)对V2500气源启动机，哪个说法不正确___
A. A.一次性连续工作4分钟，休息30分钟
B. B.可连续使用3次（每次时间不超过2分钟，期间要等N2完全降到0％〕，之后休息30分钟
C. C.没有使用时间上的限制
D.
【单选题】
457.(A320)发动机的起动valve接近面板位于___
A. A.A．右侧风扇包皮上
B. B.B．对于右发在左风扇包皮上，对于左发在右风扇包皮上
C. C.C．左侧风扇包皮上
D. D.D．风扇进口整流罩右侧
【单选题】
666.(A320)下列关于发动机起动说法正确的是：___
A. A.起动前必须通过FADEC地面电源电门给FADEC供电
B. B.进行人工起动时，人工起动电门直接控制起动valve的开关
C. C.无论自动还是人工起动过程中，FADEC都可以指令自动中断起动
D. D.发动机主电门任何时候断开，都将中断起动
【单选题】
反推包皮的说法正确的是___
A. 可人力撑开
B. 用手动液压泵打开
C. AB都对
D. 以上都不对
【单选题】
反推折流门___
A. 可人工打开
B. 不可人工打开
C. 只能拉反推打开
D. 以上都不对
【单选题】
关于CFDS发动机页面___
A. 查阅发动机故障
B. 相关发动机系统测试
C. AB都对
D. 以上都不对
【单选题】
关于A318的CFM56-5B说法正确的是___
A. 没有BSV
B. 有BSV
C. 没有识别塞
D. 以上都不对
【单选题】
发动机的FADEC系统,其构成是:___
A. 1台主要的计算机控制2台发动机
B. 每台发动机有1部ECU及外设
C. 1部ECU及外设控制2台发动机
D. 以上都不对
