首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-11-21
53
问题
设表的长度为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＜stdlib.h＞main(){char*s1,*s2,m；s1=s2=(char*)malloc(sizeof(char))；*s1=15;*s2=2
以下程序的输出结果是()。main(){inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i＜3；i++)for(j=0；j＜=i；j++)s+=a[i][j]；printf("
阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"
若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
请编写函数fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为：ABCDEFGHIJK，m的值为3，则移动后，字符串中的内容应该是：D
函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])
随机试题
早产儿外生殖器的特点是
领导者极少进行命令，而是与下属共同进行决策的领导方式是()
系统性红斑狼疮的肾损害，可表现为
A．可导致甲状腺功能低下B．可导致血管神经性水肿、上呼吸道水肿及喉头水肿C．可导致粒细胞缺乏症D．可诱发心绞痛和心肌梗死E．可导致肝功能损害甲硫氧嘧啶
某一级建筑基坑工程设计深度为12m，当施工开挖深度8m时，现场仪器监测的监测频率为()。
业主对工程项目管理的特点和作用是()。
（2018年淄博）能够把学生的“未来生活世界”与“现实生活世界”统一起来的课程内容组织形式是()
直接投资与间接投资的本质区别是()。
202．113．79．32／28、202．113．79．48／28和202．113．79．64／28聚合后可用的IP地址数为()。
NiagaraisanIndianword,whichmeans"roaringwater".Indeed,theroarofthe【C1】______waterofNiagaracanbeheardwithina
最新回复
(
0
)
