首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
55
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/K4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是【】。voidfun(int*n){while((*n)--)；printf("%d"，++(*n))；}main(){inta=100；
有如下程序：main(){intn[5]={0，0，0}，i，k=2；for(i=0；i&printf("％d＼n"，n[k])；)；}该程序的输出结果是()。
下述关于数据库系统的叙述中正确的是______。
若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
给定程序MODII．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回，规定，函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确结果。
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1
以下叙述中错误的是
在面向对象的程序设计中，能表示类之间相似性质的机制是()。
下列软件系统结构图的宽度为【】。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。
随机试题
患者，男性，56岁。1个月颈肩痛，并向右手放射，右手拇指痛觉减弱，肱二头肌肌力弱。患者的初步诊断是
《中华人民共和国劳动法》规定国家实行无薪年休假制度。
A．心B．肝C．脾D．肺“开鬼门”的利水治法跟哪里脏腑有关
账簿、记账凭证、报表、完税凭证、发票、出口凭证以及其他有关涉税资料应当保存( )年；但是，法律、行政法规另有规定的除外。
某单位采用货样买卖方式签订了设备采购合同，关于采购方式及合同的说法，正确的是()。
根据《建设工程安全生产管理条例》，意外伤害保险期限是()。
一对表现型正常的夫妇，生了一个患白化病的女儿，问这对夫妇再生一个孩子是正常男孩的概率是多少?控制白化病的基因遵循什么遗传规律?()
()对于科学相当于创新性对于()
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是( )。
都市寸土千金，地价炒得越来越高。今后将更高。拥有一个小小花园的希望，对寻常之辈不啻是一种奢望，一种梦想。我想，其实谁都有一个小小花园，这便是我们的内心世界。人的智力需要开发，人的内心世界也是需要开发的。人和动物的区别，除了众所周知的诸多方面，恐怕
最新回复
(
0
)
