首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-07-08
62
问题
设表的长度为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://kaotiyun.com/show/jgYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：设置第1页幻灯片为标题幻灯片，标题为“学习型社会的学习理念”，副标题包含制作单位“计算机教研室”和制作日期
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：利用公式
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：将“基础
下面不属于结构化程序设计原则的是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。
软件生命周期是指()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在PowerPoint．中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。
下列选项属于面向对象的程序设计语言是()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
随机试题
甲出售汽车给乙，下列选项中，属于甲应当承担的从给付义务的是()。
延期审理
知某产品的零件甲的功能评分为5，成本为20元，该产品各零件功能积分之和为40，产品成本为100元，则零件甲的价值系数为：
居住区内沿街建筑物长度超过()m时，应设()的消防车道。
著作权转让合同中著作权人未明确转让的权利，未经著作权人同意，另一方当事人不得行使。()
感觉后像的特点包括()
中国电影与好莱坞电影的市场竞争将会是一场长期的经济战争、文化战争，打不赢经济战争，也就不可能赢得文化战争。面对更加开放的国内电影市场，我们必须________，做好各种相应的准备，否则将会陷人长久的被动。这不是________，也不是危言耸听。填入划横线部
教练给某学员的便条上写道：今天你表现不错，跑位积极，速度达到每秒7米，全场跑动距离达到1．3千米，但要更注意与队友们的配合，毕竟60分钟的比赛不是你一个人的战斗。据此可知，该教练最可能从事的运动是()。
有关外国市场进入模式的问题人们提到外国市场进入，会提到以下类型的基本模式：出口、许可、特许经营、通过直接投资建立合资企业或全资企业、管理合同和国际工程承包等，这些并不可以完全相互替代。请回答以下相关问题。[对外经济贸易大学2011国际商务硕士]交
Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos
最新回复
(
0
)
