首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2022-06-24
80
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序、直接插入排序在最坏情况下的时间复杂度都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/NUkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d木％d=％d"，i，j，i*j)；printf("＼n")；}}
有以下程序#}include＜string-h＞main(){charp[20]：{’a’，’b’，’C’，’d’)，q[]=’’abc’’，r[]=’’abcde’’；strcat(p，r)；strcpy(p+strlen(q)，q)；
若变量已正确定义，有以下程序段：i=0；doprinff("％d，"，i)；while(i++)；prinff("％d＼n"，i)；程序的运行结果是()。
以下叙述中错误的是
以下选项中合法的变量是
以下叙述中正确的是（）。
下面叙述中错误的是（）。
在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则
下列数据结构中，属于非线性结构的是()。
随机试题
试述妊娠合并急性病毒性肝炎妇女的处理原则。
简述广告调查对媒介广告业务的意义。
以下是强生公司的企业信条：强生信条真挚教诲每一位员工，首先关注我们的客户，关注世界上所有的医生、护士及父母们；其次，关注自己的员工，并尊重他们的尊严和价值；另外，也关注我们的社会，时刻提醒自己为社会作出贡献，维护我们所共有的财产；最后，关注股东的利益，给股
用荧光法测定食物中维生素C含量时，样品经活性炭处理的是为了去除
关于腺样囊性癌的说法，错误的是
秦某的行为应以何罪定罪处罚?对刘某正确的处理是：
证券监管部门主要从()几个方面建立诚信问责制度。
下列关于票据市场的说法，正确的有()。
社会主义的本质是()。
下列说法中错误的一项是
最新回复
(
0
)
