首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-10-16
31
问题
设表的长度为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://kaotiyun.com/show/bMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
不改变关系表中的属性个数但能减少元组个数的是()。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q
有以下程序：#include＜stdio.h＞#include＜stdio.h＞main(){charc[6];inti=0;for(;j＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)p
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
以下叙述中错误的是()。
实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
以下叙述中错误的是()。
随机试题
下列不是计算机存储器容量的常用单位________。
患者，女，29岁，已婚。经期前后不定，量少，色淡，质稀，头晕耳鸣，腰痛如折，夜尿多，舌淡苔薄白，脉沉弱。治疗应首选
光镜下见子宫颈粘膜上皮全层异型增生并延伸到腺体，病理性核分裂相多见，但病变尚未突破基底膜，应诊断为
男，5岁，于夏季突然出现高热，2h后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常。脑膜刺激征阴性。最可能的诊断为()
关于施工合同解除的说法，正确的是()。
新企业进入一个行业的可能性大小，取决于()。
在融资租赁合同中，承租人应履行占有租赁物期间的维修义务。()
下列各项中属于流动资产的有（）。
简述企业当年净利润的分配方式和分配次序。
DearSirs,Thisisthethirdmonthrunningthatyourdeliveryhasbeenlateinarriving.Ourcurrentorderforstationeryis
最新回复
(
0
)
