首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
57
问题
设表的长度为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全国计算机二级
相关试题推荐
下列有关类和对象的叙述不正确的是
数组元素a[i]是该数组中的第______个元素。
数据库保护分为安全性控制、______、并发性控制和数据的恢复。
下列关于break语句的叙述不正确的是()。
在C++语言的数据类型中，int、short等类型的长度是()。
下列叙述中，不属于软件需求规格说明书的作用的是
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列说法中错误的是
算法的空间复杂度是指【】。
随机试题
药物利用研究的目的是
甲婚前受赠一幢房屋，与乙结婚后共同使用、管理该房近15年。当甲与乙离婚时，该房屋( )。
单位、个人和银行在票据上签章时,必须按照规定进行。下列签章有效的有()
下列我国古代园林中，分别为皇家园林和私家园林的是()。
对网络的威胁包括：Ⅰ．假冒Ⅱ．特洛伊木马Ⅲ．旁路控制Ⅳ．陷门Ⅴ．授权侵犯在这些威胁中，属于渗入威胁的为______。
假设表单上有一选项组：●男○女，其中第一个选项按钮“男”被选中。请问该选项组的Value属性值为
有以下程序 #include＜stdio．h＞ main() {inti，j=0； chara[]="ab123c4d56ef7gh89"； for(i=0；a[i]；i++) if(a[i]＞=’0’&&a[i]＜=’9’)
Thelitdegirlgraspedhermother’sarmasshecrossedthestreet.
Whatisthewoman’sproblem?
套利与套期保值在交易形式上相同，只是前者只在期货市场上买卖合约。()
最新回复
(
0
)
