首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
55
问题
设表的长度为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全国计算机二级
相关试题推荐
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。
在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【 】个元素。
表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。
有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}Voidf(){cout＜＜"Bf";}};clas
下列叙述中正确的是
有如下函数模板：template＜typenameT，typenaineU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(){Talif(x＞y){a＝x；x＝y；y＝a；}
为了表明一个函数不带返回值，应在定义函数时指定该函数类型为______。
若有说明语句chara[]="Itismine"；char*p="Itismine"；则以下不正确的叙述是
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显示给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamesp
随机试题
某机场建设公司参与我国北部地区某机场的新建工程，施工合同价为1200万元，工程预付款为20％，质量保证金为5％，工程质保期满后返还。在地基处理工程中，根据设计变更要求需增加砂砾石换填内容。本工程的预付款为多少，应扣留的质保金为多少?
下述是对逍遥散配伍意义的分析，其中哪项是不妥当的
茵陈蒿汤中大黄的主要作用是复元活血汤中大黄的主要作用是
企业总法律顾问是指具有企业法律顾问资格，由企业聘任并经注册机关注册，直接向()负责，全面负责本企业法律事务的内部高级管理人员。
无效合同的确认，具有溯及既往的效力，无效合同从()起就没有法律约束力。
机房空调低压指的是蒸发器到压缩机进气口这一段。()
为杀人而制造枪支的，属于()
新的社会阶层，是在党和国家改革开放政策的允许下出现的新型阶层，他们是中国特色社会主义事业的
Mr.Whitehasbecomebad-temperedsinceheindulgesinGambling.Heisnolongertheman_______usedtobe.
Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter【
最新回复
(
0
)
