首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-11-21
68
问题
设表的长度为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/Dvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下面程序，则执行后的输出结果是【】。#include"stdio.h"main(){intx，y，z；x=1；y=2；z=3；if(x＞y)if(x＞z)pri
有以下程序#include#defineS(x)(x)*x2main(){intk=5,j=2;printf(“%d,”,S(k+j));printf(“%d﹨n”,S((k-j));}
下列关于栈的描述中错误的是
下列程序的功能是将字符串s中所有的字符C删除。请填空。#include＜stdio．h>main(){chars[80]；inti，j；gets(s)；for(i=j=0；s[i]!="＼0"；i+
下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}
已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
给定程序MODll．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
在关系数据库中，用来表示实体之间联系的是()。
随机试题
某孕妇体检时发现其血尿中HCG水平显著增高，该孕妇可能患有
关于单纯性疱疹说法正确的有()。
直接经济损失中，人身伤亡后所支出的费用不包括()。
防洪、治涝、灌溉、航运、城市和工业供水等专业规划,由县级以上人民政府有关主管部门编制,报()批准。
关于绩效考核和绩效管理的说法，正确的是()。
企业持有的对子公司的长期股权投资不需要计提减值准备。()
特种人力资源与现代高科技发展紧密相连，在()方面起决定作用。
解放思想是实事求是的前提和内在要求，实事求是是解放思想的目的和归宿，两者统一于
Afree,accessibleexhibitionaboutNelsonMandela,markingwhatwouldhavebeenhis100thbirthday,issuchanindisputablygoo
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
最新回复
(
0
)
