【单选题】
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
查看试卷,进入试卷练习
微信扫一扫,开始刷题

答案
A
解析
暂无解析
相关试题
【单选题】
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。____就是不稳定的排序方法。___
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. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【单选题】
坚持党管人才。充分发挥党的()、组织优势和密切联系群众优势,大力激发用人主体和各类人才能动性。(出题单位:普陀区委组织部)
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. 科学性、先进性、高效性、实用性
D. 科学性、先进性、权威性、实效性
【单选题】
铁路行车规章是铁路实施安全基础建设的重要内容,是规范安全生产和组织运输生产活动的基本依据和行为准则,必须做到___。
A. 公平制定,灵活执行,具体管理,落实到人
B. 公平制定,灵活执行,规范管理,落实到位
C. 科学制定,贯彻畅通,规范管理,落实到位
D. 公平制定,灵活执行,大家管理,落实到人
【单选题】
铁路行车规章主要包括___。
A. 《技规》、《接发列车作业标准》、《铁路旅客运输管理规程》
B. 《技规》、《接发列车作业标准》、《车站行车工作细则》
C. 《技规》、《车站行车工作细则》、《铁路旅客运输里程表》
D. 《技规》、《铁路行车组织规则》、《铁路旅客运输运价表》
【单选题】
铁路作业标准是指与直接生产有关的作业项目、程序,即在___和态度等方面所作的统一规定。
A. 方法、质量、日期、设备、动作、语言
B. 内容、顺序、质量、时限、工具、动作
C. 方法、顺序、日期、设备、验收、语言
D. 方法、顺序、质量、时限、工具、语言
【单选题】
铁路生产作业标准包括___。
A. 国家标准、部颁标准、局定标准,站段一级的标准
B. 国际标准、国家标准、部颁标准、局定标准
C. 国家标准、部颁标准、局定标准,班组标准
D. 国际标准、国家标准、站段一级的标准、班组标准
【单选题】
铁路行车有关人员,在任职、提职、改职前,必须经相应的的___ 取得相应等级的职业资格证书和相关岗位任职资格后方可任职。
A. 任职资格审查、参加职业技能鉴定、岗位任职资格评估合格,
B. 任职资格培训、参加职业技能鉴定、岗位任职资格考试合格,
C. 任职资格培训、参加职业技能鉴定、岗位任职时间审查合格
D. 任职资格审查、参加职业技能鉴定、岗位任职资格审查合格
【单选题】
铁路行车有关人员,在任职前必须经过健康检查,___,不得上岗作业。
A. 身患乙肝者
B. 身体条件不符合拟任岗位职务要求的
C. 身患感冒者
D. 长像不符合拟任岗位职务要求的
【单选题】
铁路行车有关人员在执行职务时,必须___。
A. 坚守岗位,穿着浅色的服装、佩带工作证,讲方言话
B. 坚守岗位,穿着规定的服装、佩带易于识别的证章或携带相应证件,讲普通话
C. 坚守岗位,穿着浅色的服装、佩带工作证,讲普通话
D. 穿着规定的服装、佩带易于工作证或携带相应证件,讲普通话
【单选题】
铁路行车有关人员,接班前须充分休息,严禁饮酒,如有违反,应___。
A. 立即开除公职
B. 被批评教育后才能履职
C. 立即停止其所承担的任务
D. 可以履职,但会被扣奖金
【单选题】
为保证调车作业安全、提高作业效率、完成调车工作任务,在调车作业中,应___。
A. 严格车间管理、坚持调车作业标准、保证任务均衡分配制
B. 严格班组管理、坚持接发列车作业标准、保证列车正点运行
C. 严格班组管理、坚持调车作业标准、落实岗位责任制
D. 严格车站管理、坚持取送车作业标准、保证取送车时间准确
【单选题】
驼峰调车作业中,储存进路,办理手动进路,对停有待发车列或装载危险品车辆的线路上的两端道岔要向其他线路开通并加锁的岗位是___。
A. 计划调车区长岗位
B. 调车指导岗位
C. 调车长岗位
D. 驼峰作业员岗位