首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-10-16
56
问题
设表的长度为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全国计算机二级
相关试题推荐
程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
以下正确的程序段是
有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+
下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][
关系数据库的概念模型是______的集合。
以下叙述中正确的是()。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
下列叙述中正确的是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。
随机试题
积极进取就是要________，追求发展，争取进步。
主动脉弓离断解剖分型，说法错误的是
证属()治法宜()
A．补体结合试验阳性B．甲胎蛋白阳性C．右上腹绞痛及黄疸D．穿刺抽出棕褐色脓液E．突发寒颤高热，肝区疼痛，肝肿大细菌性肝脓肿的特点是
某企业连续n年，每年年初向银行借贷A万元，借款年利率为r，每半年复利计息，则第n年末一次归还贷款额的正确表达式为()。
根据《期货公司管理办法》，期货公司董事长和总经理不得由一人兼任。()
经营风险指企业未使用债务时经营的内在风险，它是企业投资决策的结果，表现在资产息税前利润率的变动上。()
统计抽样应同时具备的两个条件是()。
国内旅行社的经营范围，仅限于()。
TowhichcountrydotheRodong1missilesbringthemostthreat?
最新回复
(
0
)
