首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
admin
2021-07-09
39
问题
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n)，希尔排序最坏情况下的时间复杂度为O(n
2
)，快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。所以本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/Zptp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中，能用作数据常量的是()。
在三级模式之间引入两层映像，其主要功能之一是()。
设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是
有以下程序：#lnclude#includeintf(intn){int*P；p=(int*)malloc(sizeof(int))；*P=n；return*P；}main(){inta；a=f(5)；printf(’’％d＼n
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。
若变量已正确定义并赋值，以下不能构成C语句的选项是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
算法的空间复杂度是指()。
下列说法不正确的是()。
随机试题
在防腐保温管补口、补伤时，防护层补口必须用补口套。
在计算营业税应纳税额时，纳税人的营业额超过起征点的，仅就超过起征点的部分征税。()
农村税费改革是新中国成立以来我国农村继实行土地改革、家庭承包经营之后的又一重大改革。土地改革、家庭承包经营及农村税费改革，从根本上说都是()。
某珠宝店被盗，警察已发现如下线索：(1)甲、乙、丙三人至少有一个人是罪犯(2)如果甲是罪犯，则乙一定是同案犯(3)盗窃发生时，乙正在咖啡店喝咖啡。可见( )。
《草叶集》是美国浪漫主义文学发展到顶峰的产物，其作者是()。(华侨大学2017)
在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click() Dima(3,3) Form＝1To3 Forn＝1To3 Ifn＝mOrn＝4－mThen
RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980many
WhatIsaMarket?Inthesimplestterms,amarketistheplacewheresellermeetsbuyertoexchangeproductsformoney.Trad
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledot
BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebest
最新回复
(
0
)
