首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-11-14
31
问题
设表的长度为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”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
下列选项中属于面向对象设计方法主要特征的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设有二叉树如下图所示，则后序序列为
下列数据结构中，能够按照“先进后出”原则存取数据的是
随机试题
急性胆囊炎手术治疗时可能采用的方式有
男，45岁。双侧股骨干骨折3小时。体温36.5℃，脉搏细弱，血压60/40mmHg，四肢冰冷，无尿。该病人应采取的体位是
试论述民法与商法的关系及我国立法的选择。
()是在订立国家货物买卖合同的重要环节。
重力和黏滞力分别属于()。
期货投资者保障基金的资金运用限于()。[2015年5月真题]
成立不作为犯罪所要求的特定义务来源为()。
在现实生活中，做人的学问往往比做事的学问更具有实用价值、更重要也更难掌握。做事仅靠技术就能________，做人则是一门弹性极强的艺术,讲求的是无法量化和_________的分寸感。做事学一次即有毕业的可能，做人却要活到老学到老。要一辈子下功夫。依次填入画
全体公民享有基本公共服务的机会应该均等。（）
A、EasternpartofEurope.B、WesternpartofEurope.C、AllacrossEurope.D、SouthernpartofEurope.C
最新回复
(
0
)
