首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列排序方法中时间复杂度最小的是
在最坏情况下，下列排序方法中时间复杂度最小的是
admin
2010-03-29
31
问题
在最坏情况下，下列排序方法中时间复杂度最小的是
选项
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/b3jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#include＜stdio.h＞#defineS(x)(x)*(x)#defineT(x)S(x)/S(x)+1main(){intk=3,j=2;
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
程序流程图中带有箭头的线段表示的是（）。
在下列选项中，没有构成死循环的程序段是()。
下列定义数组的语句中，正确的是()。
若有定义语句：doublea，*p=&a；以下叙述中错误的是()。
C语言规定，在一个C程序中，main()函数的位置()。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
关于C++主函数特性，下列叙述正确的是()。
随机试题
患者，男性，78岁，在戴用全口义齿1周后诉左侧后牙经常咬腮。最可能的原因是
与Ⅱ型超敏反应无关的成分是
测量仪器示值与对应输入量的真值之差，即是示值误差()。
(2014年)某热力过程中，氮气初态为v1=1．2m3／kg和p1=0．1MPa，终态为v2=0．4m3／kg和p2=0．6MPa，该过程的多变比热容cn为()。
危险性较大的新从业人员安全生产教育培训时间不得少于()学时。
当吊装工程要求起重机行驶速度快、机动灵活、转移迅速方便时，宜选用( )。
一般资料：李某，男性，26岁，无业。案例介绍：李某在母亲陪同下前来。其自小少言寡语，与人交往少，脾气暴躁。智力正常，孤独，生活懒散。一年前父亲病故时，李某还去网吧而且玩得兴致勃勃。最近几天经常笑。自述：和女友分手后，开始失眠，总感觉有人
由于全球变暖导致的水源减少，沙漠化仍难以遏制。中国西部的沙漠以平均每年310平方公里的速度扩大，也就是说，中国每年丧失一个中等县面积的土地。当牲畜把见到的一切植被吃完时，表层土壤就会被刮走，只剩下沙子。沙尘暴的频发向我们发出警告：破坏大自然就等于自取灭亡。
求
计算：
最新回复
(
0
)
