首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-11-14
65
问题
设表的长度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
在关系数据库中，描述全局数据逻辑结构的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
在数据库中，数据模型包括数据结构、数据操作和
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
A、Becauseitwasboring.B、Becauseitwasviolent.C、Becausetheactingwasnotgood.D、Becausethescenerywasbad.B
人体每天叶酸需要量为
膀胱肿瘤最主要的诊断方法是
甲公司是一个材料供应商，拟与乙公司建立长期合作关系，为了确定对乙公司采用何种信用政策，需要分析乙公司的偿债能力和营运能力。为此，甲公司收集了乙公司2017年度的财务报表，相关的财务报表数据以及财务报表附注中披露的信息如下：(1)资产负债表项目(单位：万元
我国国务院各部、委的设立、撤销或合并，其决定权在于()。
Unlesswespendmoneytospotandpreventasteroids(小行星)now,onemightcrashintoEarthanddestroylifeasweknowit,saysome
行为人在法律上的认识错误有()。
在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD1.DOCX）保存文档。将正文第二段（“当我来到……多么整洁优雅的环境呀！”）分为等宽的两栏；栏间加分隔线；在页面底端（页脚）居中位置插入页码。
Sheissucha______person,alwaysaskinghowI’mfeeling.
A、TOEFListhemostgloballyusedlanguageassessmentexam.B、TOEFLscoresmatteralotingettingfinancialaids.C、AllAmerica
最新回复
(
0
)
