首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-01-11
51
问题
设表的长度为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() {inta[]={2，4，6，8，10}，y=0，x，*p； p=&a[1]； for(x=1；x＜3；x++)y+=p[x]
以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；
下列数据结构中，能用二分法进行查找的是()。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。
设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。
下列程序的执行结果是()。#includemain(){inta，b，C；a=b=2，c=1；c=(a++)-1；printf("％d，％d"，a，c)；c+=-a+++(
已知i、j、k为int型变量，若要从键盘输入2、3、4，使i、j、k的值分别为2、3、4，下列正确的输入语句是()n
定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％c"，a[2]
如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。
算法的时间复杂度是指______。
随机试题
简述途径一目标理论的原理和指导原则。
属于传染源的是
谷胱甘肽的氨基酸组成是
采用双倍余额递减法计算折旧时，其正常折旧率是( )。
甲用人单位于2018年3月20日与劳动者乙签订一份期限为10个月的劳动合同。根据《劳动合同法》的规定，乙的试用期不得超过()个月。
基金产品线的深度是指一家基金管理公司所拥有的基金产品大类中具有多少更细化的子类基金。()
材料一：某地发生了一个灾难性突发事件，媒体采访当地一个领导干部，这位领导作了五分钟左右的回答。主要在讲当地领导是如何如何重视，措施是如何如何有力等。经媒体报道公布后，公众大为不满，说这位负责人只顾拍马屁，逢迎上意，报道不实。材料二：2005年11
阅读以下文字，回答问题。自然界纷呈多样的宏观物体还原到微观本源，它们都是由质子、中子和电子所组成的。这些粒子因而被称为“基本粒子”，意指它们是构造世上万物的基本砖块。事实上，基本粒子世界并没有这么简单。1932年由美国物理学家卡尔．安德逊在实验室
()是最能反映美国人的民族性格和精神倾向的影片类型。
在100BASE-TX的24口交换机中，若采用全双工通信，每个端口通信的数据速率最大可以达到()。
最新回复
(
0
)
