首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2018-10-16
26
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法 最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/r1a0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。main(){inta=0,b=0,c=0;if(++a>0||++b>0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}
有以下程序:#include<stdio.h>#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+
下列叙述中正确的是______。
下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi.dat的新文件中。请填空。#include<stdio.h>FILE*fp;main(){inti,j;if((fp=fopen(【
以下函数调用语句中含有_______个实参。func((exp1,exp2),(exp3,exp4,exp5));
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。
若ch为char型变量,k为int型变量(已知字符a的ASCII码是97),则执行下列语句后输出的结果为()。ch=’b’;k=10;printf("%x,%o,",ch,ch,k);printf("k=%%d\n"
下列叙述中正确的是()。
线性表常采用的两种存储结构是()。
随机试题
胸外挤压不适用于有呼吸、有心跳的触电者。
文化传递理论类型把社会文化分为两种类型:_______和_______。
A.内痔B.肛瘘C.肛裂D.直肠癌E.直肠息肉直肠指诊可有剧烈疼痛的是
治疗多动性障碍时,下列哪种药物不能使用,否则使症状加重
1945年秋,国共两党重庆谈判的主要成果是()。
A、 B、 C、 D、 A题干图形组成相似,但不完全相同,从第一组后两个图形可知考查的是小图形的移动,解题的关键是将每组第一个图形看成两个相互重叠的小图形。第一组图形中是两个重叠的方框分别向两边移动后得到第二
在我国,需要报请上一级立法机关批准才能生效的立法是()。
PresidentWilsonattemptedto______betweenthepowerstoendthewar,butneithersidewaspreparedtogivein.
设D=,则A31+A32+A33=________.
Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea
最新回复
(
0
)