首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-07-08
58
问题
设表的长度为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://www.kaotiyun.com/show/jgYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将工作表“语文”的格式全部应用到其他科目工作表中，包括行高(各行行高均为22默认单位)和列宽(各列列宽均为14默认单位)，并按
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：将“基础
小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：教材内容的所有章节标题均设置为单倍行距，段前、段后间
小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：设置页面的纸张大小为A4幅面，页边距上、下为3厘米，
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。
用树型结构表示实体之间联系的模型是()。
计算机操作系统的主要功能是()。
随机试题
5个月女孩，因发热3天，呕吐2天伴惊厥2次就诊。平时体健，已接种卡介苗，否认有结核接触史。如果患儿诊断为化脓性脑膜炎，抗生素的选择
当一个人的外表具有魅力时，他的一些与外表无关的特征也常被肯定，这种现象被称为()
农村改革发展的根本方向是()
银行业监督管理的目标是促进银行业的合法、稳健运行，维护公众对银行业的信心。( )
该生产线的现金流入项目有：()。该投资项目属于()。
【背景资料】某市一写字楼工程，建筑面积28560m2，框架结构。地上18层，地下1层，2010年3月签订总承包合同，2010年4月开工，2011年12月竣工。施工过程中，发生了以下事件：事件一：地下室后浇带出现渗漏。
简述教育研究的一般过程。
计算其中D是由圆心在点(a，a)、半径为a且与坐标轴相切的圆周的较短一段弧和坐标轴所围成的区域．
采用虚拟存储器的目的是__________。
下列叙述中正确的是()。
最新回复
(
0
)
