首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2019-11-14
43
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为0(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/VnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
下列叙述中正确的是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
算法的有穷性是指
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
下列数据结构中,不能采用顺序存储结构的是
下列数据结构中,属于非线性结构的是()。
随机试题
Globalwarmingiscausingmorethan300,000deathsandabout$125billionineconomiclosseseachyear,accordingtoareportby
在腹前壁上第4腰椎的体表定位点是
乙为水泥厂,甲为水泥销售公司。甲、乙订立一购销合同,约定乙于6月1日前送水泥1000吨给甲;甲支付定金10万元给乙。后乙于6月2日将1000吨水泥运至甲处。甲以乙违约(迟延履行1天)为由,要求乙双倍返还定金20万元。以下说法正确的是:
下列术语中卖方不负责办理出口手续及支付相关费用的是()。
可转换公司债券享受转换特权,在转换前和转换后的形式分别为()。
根据企业所得税相关规定,企业提供劳务完工进度的确定,可以选用的方法有()。
Whodesignedthefirsthelicopter?Who【C1】______themostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodythanm
关于因特网的域名系统,以下哪种说法是错误的?______。
Whichwordcantaketheplaceoftheunderlinedword"fervency"inparagraph1?Theunusuallysurprisingwaythathescoredgoa
A、TomeetCharley.B、Toworkinhisoffice.C、Togotohospital.D、Toattendameeting.DM:ThisisCharleyspeaking.Couldyou
最新回复
(
0
)