首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-11-14
26
问题
设表的长度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
下列选项中属于面向对象设计方法主要特征的是
下列叙述中正确的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下列数据结构中，不能采用顺序存储结构的是
在数据库中，数据模型包括数据结构、数据操作和
下列数据结构中，不能采用顺序存储结构的是
随机试题
在国务院公布的第一批80处国家级抗战纪念设施、遗址名录中，山东有八处入选，下列入选国家级抗战设施、遗址名录的是()。
下列不是全球化管理的一般环境的是（）
根据物是否必须依赖其他物而存在,可将其分为特定物和种类物。()
A．刺激外周化学感受器B．刺激中枢化学感受器C．直接抑制呼吸中枢D．直接刺激呼吸中枢动脉血中CO2升高时引起呼吸加强的主要机制是
A．脓血便B．米泔样便C．鲜血样便D．红豆汤样便重症霍乱的典型粪便为
在直线职能制项目监理组织中，专业监理工程师属于( )层。
经当地工伤保险经办机构同意，因工负伤的职工张某到另一统筹地区就医。根据《社会保险法》，由此产生的交通费、食宿费由()。
下列中国文化常识搭配错误的一项是()。
战国时期公孙龙有一个著名的“白马非马”论，“马者，所以命形也。白者，所以命色也。命色者，非命形也，故日白马非马。”此论说
【B1】【B8】
最新回复
(
0
)
