首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
58
问题
设表的长度为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://www.kaotiyun.com/show/Ax8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关运算符重载的叙述中，正确的是
有如下程序：#include＜iostream.h＞longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}
下面是关于ios类的叙述，正确的是()。
以下程序中调用cin函数给变量a输人数值的方法是错误的，其错误原因是#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜”inputa：”；
按数据流的类型，结构化设计方法有两种设计策略，它们是【】和事务分析设计。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中()函数名只能用于检测输入操作。
算法的空间复杂度是指()。
随机试题
Tofindouttheweatheroftenyearsago,counttheringsofatreetrunkfromtheoutsidetotheinside.
下列关于骨巨细胞瘤的叙述中，不正确的是
A、药物的安全性B、药物的安全性、有效性和经济性C、药物的有效性D、普遍性E、药物的经济性制定《国家基本医疗保险药品目录》应考虑的是（）
根据增值税法律制度的规定，企业下列项日的进项税额不得从销项税额中抵扣的有（）。，
下列转让房产所有权应缴纳营业税的有( )。
编制世界上第一个正式心理测验的学者是()。
师生在人格上是_____的关系。
实践在人类生活中具有基础和根本的地位，实践构成了人的存在方式，这是因为
事务是数据库执行的基本单位，如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未执行过，这就是保持数据库处于_______状态。
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】
最新回复
(
0
)
