首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-10-16
38
问题
设表的长度为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全国计算机二级
相关试题推荐
已知字母A的ASCII码为65，以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q
下列数据结构中具有记忆功能的是()。
以下叙述中正确的是()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
关于C语言中数的表示,以下叙述中正确的是
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
随机试题
A.变形杆菌B.伤寒沙门菌C.鼠伤寒沙门菌D.痢疾志贺菌E.肠产毒型大肠埃希菌可引起食物中毒(急性胃肠炎)()
哪种疾病在青春期后有自愈趋势
A．心排血量下降及体循环静脉压力升高B．心排血量下降及肺静脉压力升高C．心排血量下降及心脏前负荷不足D．心排血量下降及肺、体循环静脉压力升高E．心排血量下降及心室充盈受限左心功能不全时的血流动力学变化特征是()
完工百分比法计算公式正确的是()。
会计数据输入的形式主要有( )。
自2006年3月2日起，下列行为应属于土地增值税征税范围的有( )。
国内的杂志面临同样的问题：正文字体相对选择性较大，但标题字体个性化不足。“标题字体的视觉设计重要性可以占到85％，个性化才不容易引起审美疲劳。”丁一说，中国需要更多的人设计更多的字体，如果最好看的中文字体来自日本，这将是国人的遗憾。这段文字想要表达的观点是
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是
Woman:I’mgoingtoasktheneighborstoturnthemusicdown.Ican’thearmyselfthink.Man:Doyoureallythinkitmakesanyd
EatlikeaGreek,anditcouldcutyourriskofhavingaheartattack,stroke,ordyingfromheartdiseasebyabout30percent,
最新回复
(
0
)
