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

【单选题】

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

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. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。

查看答案解析

【填空题】

26. 设一组初始记录关键字序列为20，18，22，16，30，19，则以20为枢轴的一趟快速排序结果为______________。

查看答案解析

【单选题】

（）审批地方厅局级事业单位的设置。（出题单位：市委编办）

A. 中央组织部

B. 中央机构编制委员会

C. 中央机构编制委员会办公室

查看答案解析

【单选题】

地方各级党委设立（），管理本地区机构编制工作。（出题单位：市委编办）

A. 组织部门

B. 机构编制委员会

C. 机构编制委员会办公室

查看答案解析

【单选题】

（）不是国家监察体制改革工作首批试点省份。（出题单位：普陀区纪委监委）

A. 北京

B. 浙江

C. 福建

D. 山西

查看答案解析

【单选题】

坚持党管人才。充分发挥党的（）、组织优势和密切联系群众优势，大力激发用人主体和各类人才能动性。（出题单位：普陀区委组织部）

A. 思想领先优势

B. 理论先进优势

C. 思想政治优势

D. 理论体系优势

查看答案解析

【单选题】

新修订的《中华人民共和国公务员法》的施行日期是（）（出题单位：普陀区委组织部）

A. 2018年12月22日

B. 2019年2月1日

C. 2018年12月1日

D. 2019年6月1日

查看答案解析

【单选题】

“教民农耕垦荒楼”指的是（）（出题单位：闵行区级机关党工委）

A. 枫泾古镇

B. 富田古镇

C. 召稼楼古镇

D. 七宝古镇

查看答案解析

【单选题】

上海城隍老爷秦裕伯的故里是在哪里？（）（出题单位：闵行区浦锦街道）

A. 上海市黄浦区

B. 上海市浦东新区

C. 上海市闵行区

查看答案解析

【单选题】

长风公园之名取自（）中“愿乘长风破万里浪”之意。（出题单位:普陀区档案局(馆)）

A. 《宋书?檀道济传》

B. 《宋书?王镇恶传》

C. 《宋书?宗悫传》

D. 《宋书?裴松之传》

查看答案解析

【单选题】

党员受到留党察看处分，其党内职务（）。（出题单位：普陀区纪委监委）

A. 自然撤销

B. 暂时保留

C. 视情况而定

查看答案解析

【单选题】

为鼓励更多人无偿献血，宣传和促进全球血液安全规划的实施，世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将（）年6月14日定为第一个世界献血者日。（出题单位：复旦大学附属华山医院）

A. 2004

B. 2002

C. 2000

D. 1998

查看答案解析

【单选题】

注重在日常生活中发挥某些食物的特殊功效，直接用于防治疾病，例如食用（）预防单纯性甲状腺肿。（出题单位：上海中医药大学）

A. 海带

B. 大蒜

C. 蔬菜、水果

D. 动物肝脏

查看答案解析

【单选题】

中医学理论体系形成于（）。（出题单位：上海中医药大学）

A. 隋唐时期

B. 金元时期

C. 明清时期

D. 战国至秦汉时期

查看答案解析

【单选题】

守初心，就是要牢记全心全意为人民服务的根本宗旨，以坚定的理想信念坚守初心，牢记（）就是我们的奋斗目标。(出题单位：嘉定区委宣传部)

A. 人民对美好生活的向往

B. 中国特色社会主义的实现

C. 共产主义的实现

D. 中国梦的实现

查看答案解析

推荐试题

【单选题】

在着陆滑跑时，空调组件冲压空气入口门在速度小于多少时打开：___

A. A150KTS(延迟30秒后)

B. B100KTS(

C. C70KTS(延迟20秒后)

D. D20KTS

查看答案解析

【单选题】

当APU为空调组件供气时，如area温度不能被满足，空调组件将送信号给谁要求增加空气流量：___

A. A空调组件冲压空气进口门

B. BECB

C. CEIU

D. DBMC

查看答案解析

【单选题】

在正常操作时，增压是：___

A. A全自动

B. B人工控制的

C. C必须人工选择一个系统

D. D以上A和B

查看答案解析

【单选题】

在空中，使用CPC1时，如有故障：___

A. A必须人工进行增压控制

B. B自动转到CPC2

C. C必须人工选择CPC2

D. D必须重设着陆标高

查看答案解析

【单选题】

外流valve的动力由谁提供：___

A. A两个马达中的一个

B. B三个马达中的一个

C. C高压空气

D. D一个液压马达

查看答案解析

【单选题】

外流valve地面正常工作时：___

A. A完全打开

B. B完全关闭

C. C按FMGS的要求设置位置

D. D打开一半

查看答案解析

【单选题】

如果要看外流valve的位置，需要调出ECAM的：___

A. ABLEED页面

B. BAIRCOND页面

C. CCRUISE页面

D. DPRESS页面

查看答案解析

【单选题】

两个完全相同的，独立的，自动数字式增压控制器被用于系统控制___

A. A一个控制器主动，一个处于备份

B. B两个控制器同时控制增压

C. C1号控制器用于爬升阶段，2号控制器用于巡航及下降阶段

D. D两个控制器都由FMGS监控

查看答案解析

【单选题】

在人工方式，哪个控制器生成过高的客舱高度和压力输出供ECAM显示：___

A. ACPC1

B. BCPC2

C. CCPC1和2

D. D既不是CPC1也不是CPC2

查看答案解析

【单选题】

当冲压空气按钮设置在ON位时，在下列哪种压差下放气valve将部分打开___

A. A>1.5PSI

B. B<3PSI

C. C<1PSI

D. D0PSI

查看答案解析

【单选题】

安全valve的用途是为了避免：___

A. A过高的正压差

B. B过高的负压差

C. C以上A和B

查看答案解析

【单选题】

安全valve如何驱动：___

A. A电动

B. B液压

C. C气动

查看答案解析

【单选题】

当着陆标高设在自动位时，着陆标高从何处送往控制器：___

A. A飞行管理引导系统

B. B飞行控制组件

C. C大气数据惯性基准系统

D. Darea控制器

查看答案解析

【单选题】

当方式选择放在人工位时，外流valve是由经过控制器1或2传送的信号控制：___

A. A对

B. B错

查看答案解析

【单选题】

在ECAM客舱压力页面上，外流valve指示在下列哪种情况下变成琥珀色：___

A. A在空中完全关闭

B. B在空中完全打开

C. C在地面完全打开

D. D在地面完全关闭

查看答案解析

【单选题】

在ECAM客舱压力页面上，在下列哪种情况下，安全valve指示变成琥珀：___

A. A两个安全valve都完全打开

B. B一个安全valve打开

C. C两个安全valve都完全关闭

D. D飞机离地后

查看答案解析

【单选题】

在ECAM客舱压力页面上，当客舱压力为多少时，客舱高度指示变成红色：___

A. A>14000英尺

B. B>11300英尺

C. C>9550英尺

D. D>8000英尺

查看答案解析

【单选题】

客舱预增压何时开始___

A. A发动机起动时

B. B起飞功率选择时

C. C离地后

D. D人工按压电门后

查看答案解析

【单选题】

压力安全valve在何压力下打开___

A. A8.0PSI

B. B8.6PSI

C. C9.6PSI

D. D7.6PSI

查看答案解析

【单选题】

组件是如何进行基本的温度调节的？___

A. A它满足最低area温度的要求

B. B它调节三个area的温度

C. C它满足最高area温度的要求

D. D它满足area温度的平均需求值

查看答案解析

【单选题】

掺混空气valve的作用是什么？___

A. A增加冷空气以优化area温度

B. B增加热空气以优化area温度

C. C调节热空气压力

D. D防止组件冷凝器结冰

查看答案解析

【单选题】

空调防冰valve的主要作用是什么？___

A. A防止初级热交换器结冰

B. B防止主热交换器结冰

C. C防止组件冷凝器结冰

D. D增加去涡轮的空气流量

查看答案解析

【单选题】

旁通valve的主要作用是什么？___

A. A减少去压气机的空气流量

B. B调节组件出口温度

C. C增加去涡轮的空气流量

D. D防止初级热交换器结冰

查看答案解析

【单选题】

冲压空气进气门的作用是什么？___

A. A当双组件失效时保证客舱通气

B. B给组件压缩机提供空气

C. C调节通过热交换器的冷空气流量

D. D降低飞机速度

查看答案解析

【单选题】

当APU供气时，把组件流量选择电门放到“LO”位，组件会产生：___

A. A高流量

B. B低流量

C. C正常流量

D. D零流量

查看答案解析

【单选题】

当把冲压空气（RAMAIR）电门放到开位时，会出现什么情况？___

A. A空调组件的冲压空气进气门开

B. B空调组件的冲压空气排气门开

C. C应急冲压空气进气门打开

D. D外流valve完全关闭

查看答案解析

【单选题】

着陆后，座舱增压系统是否会自动转换？___

A. A不会，必须人工选择另一系统

B. B会，接地后立即转换

C. C会，但仅在接地一段时间以后

D. D会，每次飞机通电时

查看答案解析

【单选题】

外流valve的位置是怎样控制的？___

A. A通过三个交流马达，一次只有一个工作

B. B通过三个交流马达，一起工作

C. C通过三个直流电动马达，一次只有一个工作

D. D通过三个直流电动马达，一起工作

查看答案解析

【单选题】

正确的着陆标高人工调定值应在哪里检查？___

A. A“LDGELEV”（着陆标高）选择电门上的刻度

B. BECAM客舱增压页面

C. C不需要，因为是自动的

D. D无法检查

查看答案解析

【单选题】

把增压系统方式选择电门放在MAN位，水上迫降电门放在ON开位会出现什么情况？___

A. A外流valve，应急冲压空气进气门，电子通风和组件流量控制valve关闭

B. B只有外流valve关闭

C. C只有外流valve不会自动关闭

D. D空调系统的安全valve关闭

查看答案解析

【单选题】

流量控制valve在下列哪种情况下不关闭?___

A. A.PACK控制器完全失效

B. B.大发起动

C. C.火警电门作动

D. D.DITCHING电门ON

查看答案解析

【单选题】

哪一个马达受控于客舱增压面板?___

A. A.MOTOR1,2

B. B.MOTOR2

C. C.MOTOR3

D. D.本航班使用的自动马达

查看答案解析

【单选题】

蒙皮热交换器的作用是什么？___

A. A当蒙皮热交换器隔离valve打开时，用于冷却来自电子设备的空气

B. B重新加热来自电子通风系统的空气

C. C对空气进行冷却，然后排到下面的货舱里

D. D加热蒙皮，防止结冰

查看答案解析

【单选题】

什么时候蒙皮热交换器进口旁通valve打开？___

A. A在开路构型

B. B在闭路或部分开路构型，且空气流量高于所要求的值时

C. C当电子舱外部温度在35℃（95°F）以上时

D. D飞机在空中时

查看答案解析

【单选题】

BLOWER和EXTRACT电门都处于超控位时，从哪里引气通风？___

A. A蒙皮空气进气valve

B. B蒙皮热交换器旁通valve

C. C空调进气valve

D. DPRV

查看答案解析

【单选题】

什么时候蒙皮热交换器会在地面工作？___

A. A当环路工作于开路构型时

B. B当蒙皮温度低于12℃（蒙皮温度在增加），在闭路构型工作时

C. C当蒙皮温度高于12℃（蒙皮温度在增加），在闭路构型工作时

D. D永远不会

查看答案解析

【单选题】

当把BLOWER和EXTRACT电门中的一个放在超控位时，通风空气来自何处？___

A. A电子舱

B. B机外

C. C空调管道

D. D驾驶舱

查看答案解析

【单选题】

当把BLOWER和EXTRACT电门都放在超控位时，通风空气排到何处？___

A. A蒙皮热交换器

B. B机外

C. C货舱底部

D. D驾驶舱

查看答案解析

【单选题】

Whatisthepurposeofthezonecontroller?___

A. A.Tocontrolzonetemperature

B. B.Tocontroltheflowcontrolvalves

C. C.Tocontrolthepacks

D. D.TocontroltheAPU

查看答案解析

【单选题】

HowisthebasictemperatureregulatedbytheZoneController?___

A. A.Byusingthelowestzonetemperaturedemand

B. B.Byusingthetemperaturedemandedinthethreezones

C. C.Byusingthehighestzonetemperaturedemand

D. D.Byusingtheaveragezonetemperaturedemand

查看答案解析