首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列排序方法中时间复杂度最小的是
在最坏情况下，下列排序方法中时间复杂度最小的是
admin
2010-03-29
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/b3jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：＃includestructS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[1]；printf("
以下叙述中正确的是()。
有以下程序#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
下列叙述中错误的是()。
与数学表达式x≥y≥z对应的C语言表达式是
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。
下列说法正确的是()。
随机试题
音乐心理学家爱德华.戈登认为，音乐才能的发展达到平衡是在()。
A、occupyB、cityC、flyD、satisfyB
患者，男，36岁。3年来出现劳累后胸闷、头晕，1小时前因胸闷自用硝酸甘油片后感头晕加重，并出现短暂黑矇而来院。既往无高血压病史，无烟酒史，其父有类似病史。查体：血压120/70mmHg，脉率68次/分，双肺(-)，心界不大，心律整，胸骨左缘3～4肋间可闻3
A、舟车丸B、保和丸C、枳实消痞丸D、木香槟榔丸E、枳实导滞丸具有健脾和消痞功用的方剂是
下列荷载中，属于可变荷载的有()。
根据《中华人民共和国进出口关税条例》的规定，进口货物应按照()。
政府鼓励企业安置职工就业而给予的奖励款项不属于政府补助。()。
农学家贾思勰写的著名农书是()。
Recently,theyoungcouplehave(continue)______argumentswitheachotherforthingsoflittleimportance.
A、Tolowerthepricesofproducts.B、Tooffergoodbargainstocustomers.C、Toattractcustomersonthatday.D、Topreparegoods
最新回复
(
0
)
