【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
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日
推荐试题
【单选题】
根据《危险化学品重大危险源辨识》(GB18218-2009)标准,单元是指一个(套)生产装置.设施或场所,或同属一个生产经营单位的且边缘距离小于___m的几个(套)生产装置.设施或场所。
A. 100
B. 200
C. 500
【单选题】
___告诉我们,构成管理系统的各要素是运动和发展的,它们相互联系又相互制约。在生产经营单位建立.健全安全生产责任制是对这一原则的应用。
A. 动力原则
B. 动力相关性原则
C. 人本原理
【单选题】
根据《工伤保险条例》的规定,工伤保险费的缴纳,以下正确的是___。
A. 由用人单位缴纳,职工个人不缴纳
B. 按照国家.集体和个人三方负担的原则,由国家,用人单位和职工个人三方缴纳
C. 国家承担主要部分,用人单位次之,个人再次之
【单选题】
《安全生产法》规定,生产经营单位采用新工艺.新技术.新材料或者使用新设备,必须了解.掌握其___特性,采取有效的安全防护措施,并对从业人员进行专门的安全生产教育和培训。
A. 商品
B. 材料
C. 安全技术
【单选题】
贮存的危险化学品应有___,并应符合GB13690一1992的规定。同一区域贮存两种或两种以上不同级别的危险品时,应悬挂最高等级危险品的性能标志。
A. 专业人员
B. 明显的标志
C. 说明
【单选题】
《安全生产法》规定,危险物品的生产.经营.储存单位以及矿山.金属冶炼.城市轨道交通运营.建筑施工单位应当建立___组织；生产经营规模较小，可以不建立的，应当指定兼职的应急救援人员。
A. 安全
B. 应急救援
C. 工作
