在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。____答案

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

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]中，采用折半查找法查找，第一次比较的元素为 ___ 。

查看答案解析

【填空题】

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. 1996年1月1日

B. 1996年3月1日

C. 1997年1月1日

查看答案解析

【单选题】

飞行任务书是许可飞行人员进行转场飞行和民用航空飞行的基本文件。飞行任务书由以下哪个单位签发：___

A. 驻机场航空单位或者航空公司的调度或签派部门

B. 驻机场航空单位或者航空公司的负责人

C. 驻机场航空单位或者航空公司的运行管理部门

查看答案解析

【单选题】

关于“飞行管理”不正确的是：___

A. 在一个划定的管制空域内，可由两个空中交通管制单位负责空中交通管制

B. 通常情况下，民用航空器不得飞入禁区和限制区

C. 民用航空器未经批准不得飞出中华人民共和国领空

查看答案解析

【单选题】

农业作业飞行的最低天气标准,平原地区是： ___

A. 云高不低于100米,能见度不小于3公里

B. 云高不低于150米,能见度不小于5公里

C. 云高不低于200米,能见度不小于5公里

查看答案解析

【单选题】

不属于无人机回收方式的是： ___

A. 伞降

B. 飘落

C. 气囊回收

查看答案解析

【单选题】

在什么条件下飞行教员方可在学生驾驶员飞行经历记录本上签字，批准其单飞：___

A. 亲自或委托具备飞行教员资格和权限的飞行教员对该学生驾驶员提供了本规则授予单飞权利所要求的飞行训练，确认该学生驾驶员能够遵守飞行教员出于安全考虑而在飞行经历记录本上作出的任何限制，已经做好准备能够安全实施单飞

B. 亲自对该学生驾驶员提供了本规则授予单飞权利所要求的飞行训练，确认该学生驾驶员能够遵守飞行教员出于安全考虑而在飞行经历记录本上作出的任何限制，已经做好准备能够安全实施单飞

C. 亲自或委托具备飞行教员资格和权限的飞行教员对该学生驾驶员提供了本规则授予单飞权利所要求的飞行训练，确认该学生驾驶员能够遵守飞行教员出于安全考虑而在飞行经历记录本上作出的任何限制，已经做好准备能够安全实施单飞同时需得到检查教员的认可和批准

查看答案解析

【单选题】

在下列哪种情况下民用航空器可以飞越城市上空：___

A. 指定的航路必需飞越城市上空时

B. 能见地标的目视飞行时

C. 夜间飞行时

查看答案解析

【单选题】

无识别标志的航空器因特殊情况需要飞行的：___

A. 必须经相关管制单位批准

B. 必须经中国人民解放军空军批准

C. 必须经中国民用航空总局空中交通管理局批

查看答案解析

【单选题】

我国民航飞行使用的时间为：___

A. 当地的地方时

B. 北京时

C. 世界协调时

查看答案解析

【单选题】

下列情况下，无人机系统驾驶员由局方实施管理： ___

A. 在融合空域运行的轻型无人机

B. 在融合空域运行的小型无人机

C. 在隔离空域内超视距运行的无人机、

查看答案解析

【单选题】

飞行时间的含义是指：___

A. 从航空器自装载地点开始滑行直到飞行结束到达卸载地点停止运动时为止的时间

B. 自航空器开始起飞滑跑至着陆滑跑终止的时间

C. 从航空器起飞进入跑道至着陆脱离跑道的时间

查看答案解析

【单选题】

高空飞行,按照飞行高度区分为：___

A. 4500米(含)至9000米(含)

B. 8000米(含)至12000米(含)

C. 6000米(含)至12000米(含)

查看答案解析

【单选题】

起飞时间（陆上）的含义是指： ___

A. 航空器开始起飞滑跑轮子转动的瞬间

B. 航空器进入跑道对正在起飞的瞬间

C. 航空器起飞滑跑抬前轮的瞬间

查看答案解析

【单选题】

关于桨叶的剖面形状说法错误的是：___

A. 桨叶的剖面形状称为桨叶翼型

B. 桨叶翼型常见的有平凸型.双凸型和非对称型

C. 一般用相对厚度、最大厚度位置、相对弯度、最大弯度位置等参数来说明桨叶翼型

查看答案解析

【单选题】

飞行的组织与实施包括： ___

A. 飞行预先准备、飞行直接准备、飞行实施和飞行讲评四个阶段

B. 飞行直接准备、飞行实施和飞行讲评三个阶段

C. 飞行预先准备、飞行准备和飞行实施三个阶段

查看答案解析

【单选题】

飞行教员合格证申请人必须年满：___

A. 18周岁

B. 20周岁

C. 22周岁

查看答案解析

【单选题】

飞行的安全高度是避免航空器与地面障碍物相撞：___

A. 航图网格最低飞行高度

B. 最低飞行安全高度

C. 最低飞行高度

查看答案解析

【单选题】

由于加载的电子地图与实际操作时的地理位置信息有偏差，需要在使用前对地图进行：___

A. 标注

B. 更新

C. 校准

查看答案解析

【单选题】

参加理论考试或实践考试的申请人在参加考试前：___

A. 应当具有地面教员或飞行教员签注的已完成有关地面理论或飞行训练的证明

B. 应当具有地面教员和飞行教员推荐其参加考试的证明

C. 以上二者缺一不可

查看答案解析

【单选题】

民用航空器因故确需偏离指定的航路或者改变飞行高度飞行时，应当首先：___

A. 得到机长的允许

B. 取得机组的一致同意

C. 取得空中交通管制单位的许可

查看答案解析

【单选题】

下列哪种控制方式不属于无人机仪表飞行： ___

A. 自主控制

B. 姿态遥控

C. 舵面遥控

查看答案解析

【单选题】

起落航线飞行开始一转弯和结束四转弯的高度一般不得低于：___

A. 50米

B. 100米

C. 150米

查看答案解析

【单选题】

以下哪一种情景容易引起飞行员产生飞机比实际位置偏高的错觉：___

A. 常规跑道；

B. 向上带斜坡的地形；

C. 向下带斜坡的地形。

查看答案解析

【单选题】

侧风中着陆，为了修正偏流，可以采用既修正了偏流，又使飞机的升阻比不减小的___

A. 侧滑法

B. 改变航向法和侧滑法相结合

C. 改变航向法

查看答案解析

【单选题】

无人机前轮偏转的目的：___

A. 主要是为了地面拖飞机

B. 保证飞机滑行和修正滑跑方向

C. 前轮摆振时减小受力

查看答案解析

【单选题】

无人机积水道面上起飞，其起飞距离比正常情况下：___

A. 长

B. 短

C. 相等

查看答案解析

【单选题】

无人机左侧风中起飞，侧风有使飞机机头向______偏转的趋势___

A. 左

B. 右

C. 视风速的大小不同可能向左也可能向右

查看答案解析

【单选题】

可能需要处置的危机情况不包括：___

A. 动力装置故障

B. 任务设备故障

C. 舵面故障

查看答案解析

【单选题】

可能需要处置的紧急情况不包括：___

A. 飞控系统故障

B. 上行通讯链路故障

C. 控制站显示系统故障

查看答案解析

【单选题】

可能需要执行的应急程序不包括：___

A. 动力装置重启操作

B. 备份系统切换操作

C. 导航系统重启操作

查看答案解析

【单选题】

经验表明无人机每飞行___小时或者更少就需要某种类型的预防性维护，至少每______小时进行较小的维护。___

A. 20，50

B. 25，40

C. 30，60

查看答案解析

【单选题】

无人机注册证书颁发给飞机所有者作为注册证明：___

A. 随时随机携带

B. 存放备查

C. 作为售出证明

查看答案解析

【单选题】

无人机适航证书不可：___

A. 随飞机一起转让

B. 存放备查

C. 随无人机系统携带

查看答案解析

【单选题】

无人机特殊飞行许可颁发前，由局方检察官或局方认证人员或_____进行检查以确定位于预期的飞行是安全的。___

A. 适当认证修理站

B. 经验丰富的无人机飞行员

C. 经验丰富的有人机飞行员

查看答案解析

【单选题】

无人机的注册所有者或运营人应对保持无人机有最新的适航证书和_______负责___

A. 无人机安全飞行

B. 无人机注册证书

C. 无人机维修

查看答案解析

【单选题】

无人机的注册所有者或运营人应将永久邮寄地址的变更、无人机的销售和_____等事项通知局方注册处。___

A. 试验试飞

B. 无人机注册证书丢失

C. 无人机维修

查看答案解析

【单选题】

无人机系统无线电资源的使用_____局方无线电管理部门的许可证。___

A. 需要

B. 不需要

C. 一般情况下不需要

查看答案解析

【单选题】

如果无人机制造商使用编写的细节更加详细的《无人机驾驶员操作手册》作为主要参考《无人机飞行手册》。___

A. 由局方批准后可以替代

B. 不可替代

C. 一般情况下可以替代

查看答案解析

【单选题】

无人机制造商编写的随机文档《无人机所有者/信息手册》____

A. 需经局方批准

B. 不需局方批准

C. 特殊飞行器需局方批准

查看答案解析

【单选题】

无人机制造商编写的随机文档《无人机所有者/信息手册》___

A. 可以替代《无人机飞行手册》

B. 一般情况下可以替代《无人机飞行手册》

C. 不能替代《无人机飞行手册》

查看答案解析