首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-02-26
53
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
2n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/WmYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“期末总成绩”中分
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()
随机试题
A．洋地黄维持原量B．停用洋地黄并处理洋地黄中毒反应C．增加洋地黄用量D．减少洋地黄用量E．停用洋地黄频繁室性期前收缩呈二联律，应采取的措施是
王某系聋哑人，因涉嫌盗窃被人民检察院起诉至人民法院。对于本案，下列说法正确的有：()。
公路水运工程建设项目应当建立健全安全生产管理规章制度，下列属于安全生产管理规章制度内容的是()。
会计职业道德体系的框架结构与基本内容主要由()构成。
刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。
日本脱口秀表演家金语楼曾获多项专利。有一种在打火机上装一个小抽屉代替烟灰缸的创意，在某次创意比赛中获得了大奖，备受推崇。比赛结束后，东京的一家打火机制造厂家将此创意进一步开发成产品推向市场，结果销路并不理想。以下哪项如果为真。能最好地解释上面的矛盾?
A、 B、 C、 D、 A
WhilewesterngovernmentsworryoverthethreatofEbola,amorepervasivebutfarlessharmful【C1】______isspreadingthroughth
针式打印机由打印头与______、色带机构及控制器四部分组成。
WhofirstlandedonAustralia?
最新回复
(
0
)
