首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
71
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/v4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=12,c;c=(a
以下程序的输出结果是______。main(){chars[]="abcdef"；s[3]=’\0’；printf("%s\n"，s)；}
有以下程序main(){inti=0，s=0；for(;;){if(i==3‖i==5)continue；if(i==6)break；i++；
以下对结构体类型变量td的定义中，错误的是
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
已有定义：intx=3，y=4，z=5，则表达式!(x+y)+z-1&&y+x/2的值是
若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。
下面的概念中，不属于面向对象方法的是()。
给定程序中，函数fun的功能是：利用指针数组对形参；s所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
以下叙述中正确的是()。
随机试题
Word2010中，下列________情况不会出现“另存为”对话框。
某产品需安装某种部件，该部件可以外购也可以自制。外购时第一年采购成本每件60元，预期以后每年采购成本上涨10%。如果自制，一次性设备购置和安装总投资为120万元。假设设备的使用期限为2年，折旧费可以均匀分摊到各年。生产该部件每件所用原材料，动力，人工等成本
下列哪组药物既能舒肝又能和胃
重复使用的危险化学品包装物、容器在使用前应当进行检查，检查记录应当至少保存的年限是()。
电梯电缆导体对地之间的绝缘电阻必须大于()Ω／V。
保险双方当事人都通过( )获取信息，从而有利于改进和提高保险运营的质量。
甲市乙县政府决定征收某村集体土地80亩，该村60户村民均不服，向甲市政府申请行政复议。下列关于本案复议代表人、代理人及复议程序的说法中，正确的有()。(2014年)
在培训过程中，监控中间效果是()在不同培训阶段的提高和进步幅度。
将amol的Na2O2和bmolNaHCO3固体混合后，在密闭容器中加热到250℃，让其充分反应，假设NaHCO3分解产生的CO2与Na2O2反应完后，H2O再与Na2O2反应。当a／b>1时，剩余固体为______，排出气体为______。
以下叙述中正确的是
最新回复
(
0
)
