【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（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]中，采用折半查找法查找，第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中，装填因子a的值越大，则_______；a的值越小，则________。
【填空题】
24．在插入和选择排序中，若初始数据基本正序，则选用 ___ ；若初始数据基本反序，则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
推荐试题
【单选题】
电瓶充电限制器(BCL)主要功能是:___
A. A．控制电瓶接触器
B. B．控制RAT&EMERGEN的故障灯
C. C．静变流机监控
D. D．防止电瓶完全放电
【单选题】
关于ACESSBUS说法不正确的是:___
A. A．正常由ACBUS1供电
B. B．只要静变流电工作时,由静变流机供电
C. C．任何时候,应急发电机供电飞机电网时,由CSM/G供电
D. D．DCESSBUS有电,ACESSBUS不一定有电
【单选题】
关于ESSTR,哪一项是错误的：___
A. A．可以由ACESSBUS或应急发电机供电
B. B．如果TR1失效,ESSTR会工作
C. C．如果TR2失效,ESSTR会工作
D. D．一直工作
【单选题】
关于IDG说法正确的是:___
A. A．IDG脱开后,只能在地面发动机停车后才能复位
B. B．IDG滑油温度过高,IDG会自动脱开
C. C．IDG滑油油面处于油面观察镜上的黄区,要进行滑油勤务
D. D．地面发动机停车后,按压IDG脱开电门会使IDG脱开
【单选题】
关于厨房电路卸载的说法不正确的是:___
A. A．空中1号发电机过载时,厨房电路不会自动卸载
B. B．空中仅1号发电机向整个飞机电网供电时,厨房电路部分自动卸载
C. C．地面仅APU发电机供电飞机时,APU发电机过载会导致整个厨房电路自动卸载
D. D．厨房电门上的"FAULT"灯点亮表明厨房已经部分或全部卸载
【单选题】
关于供电优先权,以下不正确的是:___
A. A.当GEN1和2工作时,GEN1和2比APUGEN和外电源有优先权
B. B.外电源总具有优先权
C. C.当外电源接通时,其对APUGEN有优先权
D. D.所有发电机不能并联供电
【单选题】
静变流机不可能工作在:(1)ACBUS1和2失去,V〉lookTS,BAT1和2电门接通；(2)ACBUS和2失去,50〈V<lookTS,BAT1和2电门断开；(3)ACBUSl和2失去,V<50KTS,BAT1和2电门断开；（4)ACBUS1和2失去,V<50KTS,BAT1和2电门接通___
A. A.(1),(3)
B. B.(2),(3)
C. C.(3)
D. D.(1),(4)
【单选题】
哪种情况下冲压空气涡轮不会放出:___
A. A．按压应急电源面板上MANON电门
B. B．按压液压面板上RATMANON电门
C. C．空中ACBUS1和2断电,V>100KTS
D. D．地面按压EMERGENTEST测试电门
【单选题】
以下说法不正确的是:___
A. A.TRl,TR2,ESSTR不可能同时工作
B. B.GCU1,GCU2,GCU-APU可互换
C. C.BCL1,BCL2是相同的
D. D.测试GC℃需在MCDU上进行
【单选题】
以下说法正确的是:(1)GCU(1,2,APU)及GPCU位于前电子舱90VU设备架上(2)GLC(1,2,APU〉及EPC位于驾驶舱120VU里(3)CSM/GCU及GLUMER位于左外侧电子舱(4)静变流机位于右外侧电子舱___
A. A.(1),(2),(3)
B. B.(1),(2),(4)
C. C.2),(3),(4)
D. D.(1),(2),(3),(4)
【单选题】
在V<50KTS的应急构型下,飞机电网状态是:___
A. A.ACESSBUS,DCESSBUS,DCBATBUS有电
B. B.DCESSBUS,ACSTATICINVERTERBUS,DCBATBUS有电
C. C.ACESSBUS,ACSTATICINVERTERBUS,DCBATBUS有电
D. D.ACESSBUS,DCESSBUS,ACSTATICINVERTERBUS,DCBATBUS有电
【单选题】
在地面,当GEN.1和2工作时,外电源按钮电门上m0V灯点亮,这表明:___
A. A.ACBUS1和2由外电源供电
B. B.外电源向AC/DC地面勤务汇流条供电
C. C.外电源接触器(EPC)闭合
D. D.GEN1和2以及外电源同时向飞机电网供电
【单选题】
在地面飞机处于正常供电构型下,蓝液压系统电动泵工作按压并保持EMERGENTEST电门,以下说法不正确的是:___
A. A.应急发电机工作,ESSTR工作
B. B.ACESSBUS由CSM/G供电,DCESSBUS由ESSTR供电
C. C.ACESSSHEDBUS断电,DCESSSHEDBUS由DCESSBUS供电
D. D.电源页面自动出现在下ECAM
【单选题】
在功能项目号(FIN)“161LE”里,哪个代码用于系统里电路识别?___
A. A.16
B. B.161
C. C.L
D. D.E
【单选题】
在空中正常供电构型下,以下说法错误的是:___
A. A．ACESSBUS由ACBUS1供电
B. B．DCESSBUS由DCBATBUS供电
C. C．DCBATBUS由BAT1和BAT2供电
D. D．ACFLT/GND由ACBUS2供电
【单选题】
在正常供电构型下，如果GEN1#故障，则以下说法不正确的：___
A. A．两个BTC闭合
B. B．GLC1断开
C. C．左右燃油箱里内1号燃油泵失去供电
D. D．厨房电路自动部分卸载
【单选题】
正常构形下，直流重要汇流条(DCESSBUS)如何供电？___
A. A来自TR1
B. B来自ESSTR
C. C来自TR2
D. D来自BAT2
【单选题】
交流重要汇流条(ACESSBUS)的正常电源来自：___
A. A交流汇流条1
B. B交流汇流条2
C. C应急发电机
D. D静变流机
【单选题】
直流电瓶汇流条(DCBATBUS)如何供电：___
A. A直流汇流条1或电瓶
B. B直流汇流条1，直流汇流条2或电瓶
C. C直流汇流条2或电瓶
D. D电瓶
【单选题】
在应急发电机测试期间会出现什么情况？___
A. A冲压空气涡轮放出
B. B蓝系统增压且应急发电机联机
C. C绿系统增压且应急发电机开始工作，由2号热汇流条供电
D.
【单选题】
在应急电源板上，如果“RATANDEMERGEN”(冲压空气涡轮和应急发电机)故障灯亮,说明：___
A. A冲压空气涡轮没有放出
B. B当1号和2号交流汇流条无电(大于100KT)或直流电瓶汇流条无电时，应急发电机不再供电
C. C应急发电机在供电，但交流重要汇流条没有电
D. D当1号和2号交流汇流条无电并且机轮收起时(前起落架在收上位)，应急发电机未供电
【单选题】
当1号发电机网路电门在关位时会出现什么情况？___
A. A1号和2号交流汇流条没有电并且应急发电机自动连接
B. B1号交流汇流条因1号发电机不起作用而由2号发电机供电
C. C1号交流汇流条因1号发电机网路继电器在断开位而由2号发电机供电
D. D1号交流汇流条没有电因为1号发电机网路继电器在断开位并且转换接触器没有闭合
【单选题】
在冷飞机构型(无交流或直流供电)，在哪儿可检查电瓶电压？___
A. A在ECAM电气页面
B. B在电气顶板上
C. C无指示
D.
【单选题】
应急发电机测试期间会发生什么情况？___
A. A应急发电机联机，由热汇流条2供电，且绿液压系统被增压
B. B冲压空气涡轮放出
C. C由于蓝系统已被增压，应急发电机联机
D.
【单选题】
当汇流条联结接触器关闭时，交流汇流条1和2：___
A. A由任何一个主发电机或外部电源供电
B. B仅由APU发电机或外部电源供电
C. C被并联
D.
【单选题】
在空中，仅由电瓶供电时，ACESSSHEDBUS和DCESSSHEDBUS失效：___
【单选题】
静变流机何时工作：___
A. A一直工作
B. B飞机在空中，且只有电瓶供电时
C. C主发电机故障时
D. D只要电瓶有电时
【单选题】
在地面，如果“RATANDEMERGENMANON”(冲压空气涡轮及应急发电机人工接通)按钮按下，会发生什么情况：___
A. A冲压空气涡轮放出
B. B应急发电机起动
C. C什么都不发生
D.
【单选题】
170.在应急电源面板上，如果在“RATANDEMERGEN”(冲压空气涡轮和应急发电机)标签下的故障灯亮，表示什么：___
A. A应急发电机供电，但交流重要汇流条没有电
B. B当1号和2号交流重要汇流条无电并且机轮收起时(前起落架在收上位)，应急发电机未供电
C. C冲压空气涡轮没有放出
D. D当1号和2号交流重要汇流条无电(大于100KT)或直流电瓶汇流条无电时，应急发电机不供电
【单选题】
静变流机将来自电瓶汇流条的直流电转换成：___
A. A单相115伏，400赫兹交流
B. B三相115/200伏，400赫兹交流
C. C单相200伏，400赫兹交流
D. D单相115伏，50赫兹交流
【单选题】
在空中，如果所有主发电机故障，应急发电机不工作，静变流机将供电给___
A. AAPU和发动机起动+重要交流汇流条
B. B发动机起动+重要交流汇流条+重要交流卸载汇流条
C. C发动机起动
D.
【单选题】
外部电源的优先权高于APU发电机___
【单选题】
当APU可用时，如果一台发动机的发电机故障，故障的发电机将由谁代替：___
A. AAPU发电机
B. B另一台发动机的发电机
C.
D.
【单选题】
如果TR1和2都故障，ESSTR会向DCESSBUS供电吗？___
【单选题】
在空中，如果所有发电机都故障，应急发电机不工作，重要直流汇流条由谁供电：___
A. A热汇流条2
B. B重要变压整流器
C. C热汇流条1
D. D以上都对
【单选题】
在空中，如果所有主发电机故障，应急发电机工作，重要直流汇流条由谁供电：___
A. A热汇流条2
B. BESSTR
C. C静变流机
D. D热汇流条1
【单选题】
整体驱动发电机调节___
A. A速度
B. B电压
C. C发电机频率
D.
【单选题】
如果所有主发电机都故障会出现什么情况？___
A. A冲压空气涡轮自动放出并为黄液压系统供电，黄系统驱动应急发电机(假定前起落架未收起)
B. B冲压空气涡轮放出并与应急发电机机械连接
C. C冲压空气涡轮自动放出并为蓝液压系统供电，蓝系统驱动应急发电机(假定前起落架未收起)
D. D必须人工放出冲压空气涡轮
【单选题】
如果交流汇流条1故障，重要交流汇流条由谁供电：___
A. A应急发电机
B. B交流汇流条2
C. C静变流机
D. D热汇流条
