首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
admin
2010-05-22
53
问题
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2;插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/OVWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1:y=1Doy=x*yIfy>10ThenExitDoElsex=x+3EndIfLoopU
如果要定义一个窗体级变量,定义变量语句的位置应该是()。
有如下数据定义语句:Dima,bAsIntegerDimx%,YasInteger执行上述语句后,不是整型变量的是()。
在关系数据库设计中,关系模式设计属于()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
算法的空间复杂度是指()。
要把数学式写为VisualBasic表达式,下面正确的写法是
有以下程序main(){ char s[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是
C语言运算对象必须是整型的运算符是______。
随机试题
已知普鲁卡因酰胺胶囊剂的F为0.85,t1/2为3.5h,V为2.0L/kg。若患者每4h口服一次,剂量为7.45mg/kg时,那么为
患者男,18岁,目前正在服用苯妥英钠治疗癫痫,该药最常见的副作用是
婴幼儿易患呼吸道感染的免疫特点是
A公司为扩大生产能力,经公司董事会讨论后决定收购B公司。从决定主体角度看,这种决策属于()
()调查了解项目所在地区的社会环境等方面的情况。调查的内容包括项目所在地区的基本情况和受影响的社区的基本社会经济情况在项目影响时限内可能的变化。
这些年来,中国文学的创作取得了长足进步,许多作品也不乏________底层的人文情怀,而唯独缺少________星空的超越性力量。填入画横线部分最恰当的一项是:
下列句子中,没有通假字的一项是()。
某初中生在行动中能以坚韧不拔的毅力克服种种困难而坚持到底,这是他意志()品质的表现。
________theflood,theshipwouldhavereachedit’sdestinationontime.
Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleavemorejobsformen,theideahasbeenr
最新回复
(
0
)