【单选题】
下列各种排序算法中平均时间复杂度为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
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【单选题】
根据《中华人民共和国消防法》的规定，国务院（）规定的特殊工程，建设单位应将消防设计文件报送（）审查，（）依法对审查的结果负责___？[单选题]
A. 公安部
B. 住房和城乡建设主管部门
C. 应急管理部
【单选题】
根据《中华人民共和国消防法》的规定，国务院住房和城乡建设主管部门规定应当申请消防验收的建设工程竣工，（）应当向住房和城乡建设主管部门申请消防验收___？[单选题]
A. 建设单位
B. 施工单位
C. 设计单位
【单选题】
根据《中华人民共和国消防法》的规定，不需要申请消防验收的其他建设工程，建设单位应向住房和城乡建设主管部门（），住房和城乡建设主管部门应当进行___？[单选题]
A. 申请验收、抽查
B. 申请验收、检查
C. 备案、抽查
【单选题】
根据《中华人民共和国消防法》的规定，（）应当对机关、团体、企业、事业等单位遵守消防法律、法规的情况依法进行监督检查。（）可以负责日常消防监督检查、消防宣传教育___？[单选题]
A. 消防救援机构、地方政府
B. 消防救援机构、公安派出所
C. 行业主管部门、上级单位
【单选题】
通过烟的( )等特征，消防人员可以大致判断燃烧物质的种类、火灾阶段、火势蔓延方向等___ ？[单选题]
A. 气味、颜色、浓度、流动方向
B. 气味、颜色、流动方向
C. 颜色、浓度、流动方向
【单选题】
烟头中心温度可达___，它超过了棉、麻、毛织物、纸张、家具等可燃物的燃点，若乱扔烟头接触到这些可燃物，容易引起燃烧、甚至酿成火灾？[单选题]
A. 100-200℃
B. 400-500℃
C. 700-800℃
