设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。____答案

【单选题】

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。___

A. 2m-1

B. 2m

C. 2m+1

D. 4m

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

在有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

查看答案解析

【单选题】

请指出在顺序表{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

查看答案解析

【单选题】

一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___

A. 79，46，56，38，40，80

B. 38，46, 56，79， 40，84

C. 84，79，56，38，40，46

D. 84，56，79，40，46，38

查看答案解析

【单选题】

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

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

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

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【多选题】

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

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【填空题】

1、两种基本存储结构分别是___存储结构和___ 存储结构。

查看答案解析

【填空题】

2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。

查看答案解析

【填空题】

3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。

查看答案解析

【填空题】

4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。

查看答案解析

【填空题】

5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。

查看答案解析

【填空题】

6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。

查看答案解析

【填空题】

7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。

查看答案解析

【填空题】

8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；

查看答案解析

【填空题】

9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。

查看答案解析

【填空题】

10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。

查看答案解析

【填空题】

11、n个结点的完全二叉树的深度是 ___ 。

查看答案解析

【填空题】

12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。

查看答案解析

【填空题】

13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。

查看答案解析

【填空题】

14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。

查看答案解析

【填空题】

15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。

查看答案解析

【填空题】

16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。

查看答案解析

【填空题】

17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。

查看答案解析

【填空题】

18. n个顶点的连通图至少有______条边。

查看答案解析

【填空题】

19. 在散列函数H[key]=key%p中，p应取_______。

查看答案解析

【填空题】

20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；

查看答案解析

【填空题】

21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。

查看答案解析

推荐试题

【单选题】

590.(A320)关于前轮转弯液压伺服控制组件，下面说法不正确的是___

A. A.提供前轮转弯系统液压压力

B. B.控制前轮转弯系统作动角度

C. C.反馈前轮转弯角度

D. D.是一个电—液控制组件

查看答案解析

【单选题】

591.(A320)关于刹车储压器的释压valve，下面说法不正确的是___

A. A.防止热膨胀引起过压

B. B.人工维护释压

C. C.释放过量的气体

D. D.自动复位

查看答案解析

【单选题】

592.(A320)关于主起落架的灌充,下面说法不正确的是___

A. A.灌充使用的气体为高压冷空气

B. B.灌充使用的液压油为我们常用的“红油”

C. C.使用两个灌充valve进行灌充

D. D.起落架下部的灌充valve用于灌充气体

查看答案解析

【单选题】

593.(A320)关于主起落架扭力连杆减摆器的说法,下面正确的是___

A. A.当减摆器油量指示器显示"REFILL"时需要勤务

B. B.当减摆器油量指示器显示蓝色时需要勤务

C. C.减摆器没有油量指示器

D. D.当减摆器油量指示器指针指示红区时需要勤务

查看答案解析

【单选题】

594.(A320)驾驶舱内的刹车压力指示表是___

A. A.正常刹车系统压力传感器提供的信号

B. B.备用刹车系统压力传感器提供的信号

C. C.自动刹车压力传感器提供的信号

D. D.以上都不对

查看答案解析

【单选题】

595.(A320)可以只用刹车储压器作为动力的刹车模式为：___

A. A.正常有防滞

B. B.备用有防滞

C. C.备用无防滞

D. D.自动刹车

查看答案解析

【单选题】

596.(A320)两个手轮同时操纵时___

A. A.第一个操纵的手轮的的信号优先

B. B.机长的信号优先

C. C.信号被代数叠加

D. D.副驾驶的信号优先

查看答案解析

【单选题】

597.(A320)起落架重力放出后，如绿系统压力可用，哪个系统会失效___

A. A.刹车系统

B. B.前轮转弯系统

C. C.停留刹车系统

D. D.以上系统均会失效

查看答案解析

【单选题】

598.(A320)起落架重力放下后前轮转弯：___

A. A.不受影响

B. B.失效

C. C.工作在备用方式

D. D.由蓝系统供压

查看答案解析

【单选题】

599.(A320)前轮转弯电器盒的功能是___

A. A.控制前轮转弯的最大转弯角度

B. B.可以用来解除前轮转弯系统的工作

C. C.控制前轮转弯系统的工作

D. D.只是起反馈作用

查看答案解析

【单选题】

600.(A320)前轮转弯作动筒如何作动前轮转弯___

A. A.作动控制连杆并带动转弯盘

B. B.作动齿轮条并通过扭力臂带动内筒转动

C. C.前轮转弯系统是电传设计，没有作动筒

查看答案解析

【单选题】

752.(A320)如何判断前轮转弯是定中的___

A. A.顶起飞机前起落架并检查前轮是否中立

B. B.测试SCU无任何故障信息

C. C.测量前轮转弯电器盒的电压是否在规定范围

D. D.观察前轮转弯机构的位置指针是否与刻线对齐

查看答案解析

【单选题】

753.(A320)若ECAM机轮页面起落架显示出现一个绿色的三角和琥珀色的XX，且起落架指示面板无指示,则说明___

A. A.起落架实际位置和控制手柄位置不一致

B. B.两个LGCIU的信号输出不一致

C. C.LGIU1或其信号输出线路发生故障

D. D.LGCIU2或其信号输出线路发生故障

查看答案解析

【单选题】

754.(A320)刹车方式包括：___

A. A.正常有或无防滞，备用无防滞，停留刹车

B. B.正常有防滞，备用无防滞，停留刹车，自动刹车

C. C.正常或备用有防滞，备用无防滞，停留刹车

D. D.正常刹车，备用刹车，自动刹车，防滞刹车，停留刹车

查看答案解析

【单选题】

755.(A320)实施无防滞功能的备用刹车时___

A. A.只能由刹车储压器提供刹车压力

B. B.将无法调节刹车压力的大小

C. C.由刹车储压器提供刹车压力时,回油将关闭

D. D.以上答案都不正确

查看答案解析

【单选题】

756.(A320)下列关于前轮转弯说明正确的是___

A. A.任何情况下,转弯控制手轮都可以提供左右T74度的转弯能力

B. B.转弯控制手轮的输入信号优先于方向舵脚蹬的输入

C. C.转弯控制手轮的输入信号和方向舵脚蹬的输入是代数相加的

D. D.以上答案都不正确

查看答案解析

【单选题】

758.(A320)下列哪一个因素和前轮转弯无关___

A. A.液压黄系统工作正常

B. B.起落架舱门位置

C. C.A/SKID&N/WSTRG电门位置

D. D.发动机是否运转

查看答案解析

【单选题】

759.(A320)下列有关刹车系统回油的叙述正确的是___

A. A.只有在实施停留刹车时,才关断回油

B. B.只有刹车储压器供压时,才关断回油

C. C.回油的关断是备用伺服valve执行的

D. D.回油的关断是自动选择valve执行的

查看答案解析

【单选题】

760.(A320)下面对于ECAM指示起落架位置说法正确的是___

A. A.绿色表示起落架放下

B. B.红色表示起落架故障

C. C.琥珀色表示起落架未锁定

D. D.起落架收上并锁好后起落架符号消失

查看答案解析

【单选题】

761.(A320)在对飞机进行前轮转弯操纵测试时：___

A. A.由于飞机没有滑行，所以最大转弯角度只有6°

B. B.拔出发动机滑油压力跳开关可以模拟发动机运转，从而实现转弯测试功能

C. C.必须要断开前起落架扭力臂才能操作测试

D. D.必须要模拟空地才能实现测试功能

查看答案解析

【单选题】

762.(A320)在何时可通过手轮进行前轮control：___

A. A.飞机在地面，速度低于T80KT，双发工作，牵引杆在正常位

B. B.地面或空中，速度低于ATA80KT，双发工作，牵引杆在正常位

C. C.飞机在地面，速度低于ATA80KT，单发工作，牵引杆在正常位

D. D.飞机在地面，速度低于ATA80KT，单发或双发，牵引杆在正常位

查看答案解析

【单选题】

763.(A320)在哪种情况下，起落架手柄处的红色灯亮？___

A. A.飞机在着陆构型但起落架不在放下锁定位

B. B.起落架重力放出，舱门未关闭

C. C.起落架正常放出，舱门未锁定

D. D.起落架放下锁好

查看答案解析

【单选题】

764.(A320)转弯组件中的储压器的作用是___

A. A.补偿压力的损失

B. B.缓冲快速移动

C. C.发生气隙时提供液压压力

D. D.以上答案都不正确

查看答案解析

【单选题】

765.(A320)自动刹车何时开始工作___

A. A.选择反推

B. B.地面减速板打起

C. C.A或B

D. D.以上都不对

查看答案解析

【单选题】

766.(A320)备用刹车系统中的备用低压液压系统使用的液压油来自___

A. A.绿系统

B. B.黄系统

C. C.独立的系统

D. D.蓝系统

查看答案解析

【单选题】

767.(A320)当操作重力放起落架手柄来放下起落架时，下面说法不正确的是___

A. A.切断valve切断液压压力供给并切断液压回油

B. B.通气valve旁通起落架正常收放系统

C. C.起落架上锁机构开锁

D. D.起落架舱门上锁机构开锁

查看答案解析

【单选题】

768.(A320)当地面打开起落架舱门后___

A. A.舱门液压作动系统被电磁阀切断

B. B.由于舱门液压被切断，无须安装安全锁套

C. C.舱门正常收放功能被抑制

D. D.可以用起落架手柄超控并关闭舱门

查看答案解析

【单选题】

769.(A320)当飞机顶起时，如果需要灌充起落架___

A. A.无法实现

B. B.由于减震支柱此时处于全伸出状态，所以灌充时气体压力读数与在地面时不同

C. C.可以灌充红油，但必须在飞机落地后才能灌充气体

D. D.可以将减震支柱压缩到一定长度，以模拟地面压缩状态后进行灌充

查看答案解析

【单选题】

770.(A320)当飞机在空中放下起落架后，如果起落架收不起来___

A. A.使用备用系统收

B. B.使用重力放起落架系统收

C. C.如果循环起落架手柄两次后仍收不起来，系统故障，无法收起

D. D.以上都不正确

查看答案解析

【单选题】

771.(A320)当一个BSCU通道失效时___

A. A.前轮转弯转为备用机械方式

B. B.按压转弯手轮上的按钮，从而转换为另一个通道

C. C.前轮转弯不受影响

D. D.前轮转弯失效

查看答案解析

【单选题】

772.(A320)飞行中，如将停留刹车置于ON位，上ECAM的PARKBRK备忘显示为:___

A. A.绿色

B. B.琥珀色

C. C.蓝色

D. D.红色

查看答案解析

【单选题】

773.(A320)关于A320刹车组件，下面说法错误的是___

A. A.刹车片分为动片和静片，其中和主轮转动相连的为动片

B. B.刹车组件有两组相对独立的作动筒，分别由绿和黄液压系统提供压力

C. C.当刹车指示销磨损到规定长度时，需要更换刹车组件

D. D.更换主轮时需要对相应的刹车组件进行目视检查

查看答案解析

【单选题】

774.(A320)关于主起落架备用封严，下面说法正确的是___

A. A.使用时将备用封严作动valve打开

B. B.当备用封严作动valve作动后，备用封严自动翻转

C. C.备用封严也包括动封严和静封严两种

D. D.更换起落架内筒液压油时需要更换备用封严

查看答案解析

【单选题】

775.(A320)关于主起落架减振支柱，下面说法错误的是___

A. A.使用氮气进行充气

B. B.当主封圈失效时，可以通过人工翻转备用封圈继续使用

C. C.当灌充完毕后，上部和下部为气体，中部为液压油

D. D.扭力连杆上的减摆器需要定期检查和勤务

查看答案解析

【单选题】

776.(A320)绿系统失效时，防滞功能___

A. A.失去

B. B.限制在2000PSI的刹车压力

C. C.用黄系统操纵

D. D.无任何影响

查看答案解析

【单选题】

777.(A320)起飞后，如果左主起落架减震支柱卡在压缩位：___

A. A.起落架可在任何情况下收起(安全)

B. B.前轮定中时，起落架可收起

C. C.起落架无法收起，起落架收放手柄被锁在下位

D. D.起落架总是可以用人工曲柄备用收起

查看答案解析

【单选题】

778.(A320)起落架收上后,什么时候液压压力油路释压___

A. A.当选择valve回到中立位

B. B.飞机速度大于260节

C. C.当起落架手柄置于OFF位时

D. D.一直供压

查看答案解析

【单选题】

780.(A320)如备用刹车使用黄液压系统工作，则自动刹车：___

A. A.仍可用，且有防滞

B. B.失效

C. C.仍可用，但无防滞

D. D.不受影响

查看答案解析

【单选题】

905.(A320)使用备用刹车时，刹车指令（信号）是___

A. A.通过电传传递和控制

B. B.通过钢索传递和控制

C. C.通过液压传递和电液控制

D. D.都不正确

查看答案解析

【单选题】

906.(A320)使用正常刹车时，刹车指令（信号）是___

A. A.通过电传传递和控制

B. B.通过钢索传递和控制

C. C.通过液压传递和控制

D. D.都不正确

查看答案解析