首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-07-09
59
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/detp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta,b;for(a=1,b=1;a=20)break;if(b%3==1){b=b+3;continue;}b=b-5;}printf("%d\n",a);}程序
算法的时间复杂度是指
以下叙述中正确的是
以下能正确定义一维数组的选项是
若有定义语句：intx=10；则表达式x－=x+x的值为
计算机软件的构成是()。
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是( )。
给定程序MODI1．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中的
数据库的故障恢复一般是由()来执行恢复。
关于C语言数制的叙述中正确的是()。
随机试题
1______adj.自由主义的，慷慨的
双涂层构件时，钢管、钢板、钢带加工成型镀锌后涂塑(聚乙烯)层厚度为()。
设f(x)=，则x=0是f(x)的()。
甲公司是一家基建企业，主要依靠自有资金发展。近几年，由于市场需求疲软，企业发展资金受到限制，公司最近几年生产规模未能得到有效发展。公司决策层决定进行融资，以解决目前困境，并决定融资的标准是可以增加企业资本回报率。根据以上信息可以判断，适合该公司的融资方式是
下列各组词，不属于副词的是()。
下列我国的世界遗产不属于多省联合申遗的是：
利用全微分求下述函数在给定点的近似值：(1)ln(x－3y)，(9，06)；(2)x2y3z4，(05，0．9，01)．
下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：dOublex：double
TheImputHypothesis,oneofthemostfamoustheoriesamongdifferentmodelsoflanguageacquisition,isproposedby______.
ABCDEFGHWhichletteristwototheleftoftheletterimmediatelytotherightoftheletterthatisthreetotherightofthe
最新回复
(
0
)
