首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最小的是
下列各排序法中,最坏情况下时间复杂度最小的是
admin
2018-10-16
60
问题
下列各排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
);希尔排序最坏情况下时间复杂度是O(n
1.2
) 。堆排序最坏情况下时间复杂度是O(nlog
2
n),所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Igxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法复杂度主要包括时间复杂度和【 】复杂度。
以下程序的功能是:给r输入数据后计算半径为r的圆面积s。#include<stdio,h>main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r
下面程序的输出结果是#include<stdio.h>#include<string.h>main(){char*pl="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,st
有以下程序main(){inti;for(i=0;i<3;i++)switch(i){case0:prinft("%d",i);case
有以下定义语句,编译时会出现编译错误的是
算法的复杂度主要包括空间复杂度和【】复杂度。
在C语言中引用数组元素时,其数组下标的数据类型只能是()。
设有以下说明语句typedefstruct{intn;charch[8];}PER;则下面叙述中正确的是
对于白箱(盒)测试用例的各设计准则,下列叙述中正确的是()。
下列关于“数据库系统(DBS)”的叙述中,正确的一条是______。
随机试题
A.热证B.表证C.实证D.虚证E.寒证惊悸,临床上多见于()
A.子宫肌瘤红色变性B.子宫肌瘤恶变C.肌壁间子宫肌瘤D.子宫黏膜下肌瘤E.子宫浆膜下肌瘤乙子宫肉瘤
工程网络计划费用优化是通过()寻求工程总成本最低时的工期安排。
某公司向银行借款000万元,期限为5年,年利率为12%,按复利计算,那企业到期时应该偿还的金额是()万元。
操作系统能提供给编程人员的接口是()。
在下列情形中,乙构成不当得利的是()。
工行、农行、中行、建行、交行五大商业银行2012三季报已悉数披露,第三季度共实现净利润2022.3亿元,前三季度实现净利润6148.61亿元。银行利润()。
优化营商环境是党中央、国务院在新形势下作出的重大决策部署,是促进高质量发展的重要举措。近年来,各地区、各部门认真贯彻落实党中央、国务院决策部署,深入推进“放管服”改革,深刻转变政府职能,持续优化营商环境,取得积极成效。其中,北京市、上海市聚焦市场主体反映的
提出电磁感应定律的是物理学家()。
设有如下事件过程:PrivateSubCommand1_Click()Dimaa=Array(12,3,8,5,10,3,5,9,2,4)Fork=1To9Printfun(a(k-1),a(k));“”;NextkEndS
最新回复
(
0
)