首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-10-16
60
问题
设表的长度为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全国计算机二级
相关试题推荐
设以下变量均为int类型，表达式的值不为7的是()。
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。
下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}
有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
在深度为5的完全二叉树中，度为2的结点数最多为【】。
数据结构分为逻辑结构与存储结构，线性链表属于______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
随机试题
重复挤压井时，要先将井筒内的压井液放掉一部分，然后再进行压井作业。()
在进行安全需求分析时需要建立风险意识、权衡意识、相对意识和()
标准化分销渠道
论述复发性口疮的诊断与鉴别诊断。
对于结核性腹膜炎腹痛的特征，下述哪个不符合
患者女性，20岁，主因G1P0，妊娠30周，活动后觉心悸、胸闷3日来院就诊。患者3日前上两层楼梯后觉心悸、胸闷、气短，休息后缓解，无夜间睡眠后呼吸困难。查体：BP：110／60mmlHg，HR：100次／分，R：25次／分，SPO2：97％，胸骨左侧第3～
()是指执行基金管理人的投资指令，办理基金名义的资金来往的结算账户。
廉洁奉公这一道德规范，具体要求公务员做到()。
设f(x)在[1，2]上连续，在(1，2)内可导，且f′(x)≠0，证明：存在ξ，η，ζ∈(1，2)，使得
In1963,formerSenatorGaylordNelsonbegantoworryaboutourplanet.SenatorNelsonknewthatourworldwasgetting【S1】______
最新回复
(
0
)
