首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-01-11
35
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/uya0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序： main() {charp[]{’a’，’b’，’c’}，q[]=""abe""； printf(""％d％d＼n""，sizeof(p)，sizeof(q))；
有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。
以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；
下列程序的输出结果是________。#includesb(ints[]，intb){staticintn=3；b=s[n]；n--：return(b)；}
若要使指针p指向一个double类型的动态存储单元，请填空。p=__________malloe(sizeof(double))；
设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。
在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
下列对于线性链表的描述中正确的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
随机试题
Mostfamouspeoplehavesomeunusualstoryassociatedwiththeirnames.Casanova,forexample,wasalegendinhisowntime.He
出血坏死型胰腺炎最常见的并发症是
关于视紫红质，不正确的叙述是
哪种是肉瘤
子宫先兆破裂的重要体征为
服用药物后到达体循环使原型药物量减少的现象
A、氮苷B、硫苷C、碳苷D、酯苷E、氰苷既能被酸又能被碱水解的是
甲公司的财务经理在复核20×1年度财务报表时，对以下交易或事项会计处理的正确性难以作出判断：(1)由于企业投资策略的改变，20×1年1月1日，甲公司将所持有的乙公司股票从可供出售金融资产重分类为交易性金融资产，并将其作为会计政策变更采用追溯调整法
关于以现金结算的股份支付，以下表述不正确的是()。
2017年12月26日，新华社正式发布媒体人工智能平台“媒体大脑”，人工智能重新定义了媒体。下列关于“媒体大脑”的说法错误的是：
最新回复
(
0
)
