首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-11-21
48
问题
设表的长度为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＞voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}
能将高级语言程序转换成目标语言程序的是______。
阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"
—个关系表的行称为[]。
计算机的存储器完整的应包括______。
一个关系中属性个数为1时,称此关系为
设有下列二叉树：对此二叉树中序遍历的结果为______。
下面关于完全二叉树的叙述中，错误的是______。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是
随机试题
在投资预期回报率既定的前提下，企业是否进行投资，首先取决于()。
根据《建设工程监理规范》(GB／T50319—2013)，总监理工程师应及时签发《工程暂停令》的有()。
下列属于变动成本费用的是( )。
一座位于市区内主要路段的日用百货2层商场，高度12m，建筑面积900m2，对商场东侧部分结构改建，商场西侧正常营业，在商场东侧周边设有1.8m高的围挡，商场东侧有5栋居民楼，居民楼通过商场广场才能出入，故在商场与居民楼之间开设出入口，东侧外墙搭设了脚手架，
A有限责任公司(以下简称A公司)为增值税一般纳税人，适用的增值税税率为16％。2019年发生的与所有者权益有关的事项如下：(1)2月20日，接受甲公司以5000万元现金进行投资，占A公司实收资本为3000万元。(2)4月9日，接受乙公司
一般纳税人提供的公共交通运输服务，可以选择适用简易计税方法计缴增值税。()
佛教开始传入中国是在()时期。
郭老师考虑学生的个别差异，能根据学生的不同发展水平进行教学材料的组织。据此可判断郭老师处于()。
关于收买被拐卖的妇女、儿童罪，下列说法不正确的是()
某车间3月份增产的数量与2月份增产的数量之比为11：10．(1)该车间从2月份起，每月比前一个月增产11％(2)该车间3月份产量与2月份产量之比为11：10
最新回复
(
0
)
