首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
32
问题
设表的长度为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/Ax8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜iostream＞usingnamespacestd；intmain(){intx=15；while(x＞10&&x＜50){X++；
下列有关运算符重载的叙述中，正确的是
下列程序的输出结果是【】。#include＜iostream.h＞voidmain(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；cout＜＜y*d＜＜end1；}
若有如下类声明class MyClass{public： MyClass(){cout＜＜1；}}；执行下列语句MyClass a，b[2]，*p[2]；以后，程序的输出结果是
表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。
字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6
在面向对象方法中，允许作用于某个对象上的操作称为【 】。
算法的空间复杂度是指()。
随机试题
胃痛急剧而拒按，腹胀便秘，舌苔黄燥，脉滑实有力者，治疗应首选的方剂是
肠上皮细胞由肠腔吸收葡萄糖属于
首次提出“在正式组织中存在着非正式组织”观点的是()
患者，女，20岁。左前臂圆形肿物如指头大小，质硬，表面光滑，边缘清楚，无粘连，活动度大。应首先考虑的是
在体格检查中，医生应遵循的道德要求不包括
现行《水利水电基本建设工程单元工程质量等级评定标准》中有部分标准将中间产品质量标准纳入了正文，中间产品只有在检验合格后才能在()中加入应用。
某科学家向汽车公司提供一项非专利技术，获得收入30000元，该收入应缴纳个人所得税额为( )元。
()指在现成的教学班级内进行，没有随机分派被试，不能完全控制误差的来源，只能尽量减小误差的实验。
“土豪”
Researchhasshownthat—inbothsexesandacrossnumerouscultures—attractivepeoplearejudgedtobesmarter,kinder,morehone
最新回复
(
0
)
