首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-01-11
33
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序： main() {intk=5，n=0； while(k＞0) {switch(k) {default：break；
以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；
有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai
执行下列程序后，输出的结果是()。#include#defineS(X)X*Xvoidmain(){inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：
若变量c为char类型，能正确判断出c为小写字母的表达式是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
若已定义的函数有返回值，则以下关于该函数调用叙述中错误的是
算法复杂度主要包括时间复杂度和【】复杂度。
设有下列二叉树：[*]对此二叉树前序遍历的结果为
随机试题
Color-blindpeopleoftenfinditdifficultto______betweenblueandgreen.
5岁女孩，自幼身体瘦弱，易患感冒，查体：心前区稍隆起，未触及震颤，胸骨左缘第2肋间可闻及2级收缩期杂音，P2亢进，固定分裂。最可能出现的心电图改变是
病因预防又称为
不宜与芒硝同用的是（）
在丙类传染病的监测区，发现丙类传染病病人时应在多少小时内报告给发病地区所属的县(区)卫生防疫机构
A．风化B．潮解C．虫蛀D．变色E．气味散失红花在贮存中容易发生
对于非重大或安全等级属二、三类的建筑物，下列()情况可不考虑岩溶对地基稳定性的影响。
关于劳动合同订立的说法，正确的有()。
伴随着社会的发展，留守儿童的问题日趋凸显，很多儿童因为得不到社会的关心，存在着不同程度的心理问题。如果你是妇联部门的一名工作人员，请针对上述情况策划一次活动，举出三个主题。追问：以其中的一个主题为例。叙述实施中应注意的重点。
A、Tohelphimexplaintheinformationtohisroommate.B、Tohelphimwriteapaper.C、Toprepareforatest.D、Totellherifno
最新回复
(
0
)
