首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-01-11
31
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=&a；”，当执行“p++；”后，下列说法错误的是()。
下列程序的执行结果是()。#includemain(){inta，b，C；a=b=2，c=1；c=(a++)-1；printf("％d，％d"，a，c)；c+=-a+++(
有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。
若有定义“doublea；”，则正确的输入语句是()。
下列叙述中不正确的是()。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
定义结构体数组：structstu{intnum；charname[20]；}X[5]={1，"LI"．2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i＜5；i++)prin
表示关系X＜=Y＜=Z的C语言表达式为()。
若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}
算法的空间复杂度是指()。
随机试题
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
什么叫咬缝?怎样咬缝?
引起症状较重的急性咽炎的致病源是
早产儿主要的护理诊断不包括
通常来说，大理石和花岗石板材之间，接缝严密，其缝隙宽度不应大于( )mm。
根据有关规定，海关可以对与进出口货物直接有关的企业、单位的会计账簿、会计凭证、报关单证以及其他有关资料和进出口货物实施稽查。海关稽查的时限为自进出口货物放行之日起()年内。
《执业医师法》规定给执业医师予以表彰或奖励的情形，下列各项中在该法没有规定的是()。
关于事实行为的表述，正确的是()。
Theyhaveseenmanyinterestingthings______theystartedtheirtriplastmonth.
•Readthetextbelowaboutanaccountant.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion193
最新回复
(
0
)
