首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-04-07
25
问题
设表的长度为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/Ax8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言中的基本数据类型是()。
有如下函数模板定义:template<typenameT1,TypenameT2>T1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示
数组元素a[i]是该数组中的第______个元素。
定义如下枚举类型:enumNumber{one=l,tow=2,four=4,eight=8},则下列语句正确的是()。
在C++语言的数据类型中,int、short等类型的长度是()。
下列叙述中,不属于软件需求规格说明书的作用的是
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列说法中错误的是
有如下程序:#include<iostream>usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){rep_=ew
磁盘文件操作中,打开磁盘文件的访问模式常量时,()是以追加方式打开文件的。
随机试题
诊断脾破裂最有意义的检查结果是诊断胃穿孔最有价值的检查结果是
下列是治疗积滞乳食内积证的首选方剂是
导航电子地图制作标准的特点不包括()。
幼儿天生就充满了好奇,不断探索外部世界。这说明幼儿是()。
一学生决心改掉迟到的毛病,遵守学校纪律,可冬天一到,他迟迟不肯起床,结果又迟到了。对该生的教育应该培养()。
()是保证录用人民警察素质的第一道程序。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
WhenDonaldOlayerenrolledinnursingschoolnineyearsago,hisfathertookithard."Here’smyfather,asteelworker,hearing
Rubidium,potassiumandcarbonarethreecommonelementsusedtodatethehistoryofEarth.Theratesofradioactivedecayoft
Fromthefirstparagraphweknowthatpresent-dayuniversitieshavebecome______.WhatdowelearnaboutSiliconValleyfromt
最新回复
(
0
)