首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
admin
2021-01-15
42
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、希尔排序
答案
D
解析
在最坏情况下，希尔排序需要比较的次数为O(n
1．5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Ciip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：第2页幻灯片为目录页，标题文字为“目录”且文字方向竖排，目录项内容为幻灯片3～幻灯片
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。在第5张幻灯片中，插入布局为“垂直框列表”的SmartArt图形，图形中的文字参考“文本内容．docx”文件；更
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副
Word文档的结构层次为“章一节一小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细表”工作表的“图书名称”列中
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()
下面关于随机存取存储器(RAM)的叙述中，正确的是
用来控制、指挥和协凋计算机各部件工作的是()。
李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：修改文档样式库中的“正文”样式，使得文档中所有正文段落首行缩进2个字符
随机试题
小儿缺铁性贫血最主要的原因是（）
A、腹壁浅动脉外侧，腹股沟韧带上方B、腹壁浅动脉内侧，腹股沟韧带上方C、陷窝韧带外侧，腹股沟韧带下方D、腹壁下动脉外侧，腹股沟韧带上方E、腹壁下动脉内侧，腹股沟韧带上方腹股沟斜疝的疝囊颈位于
A．动、静脉损伤B．周围神经损伤C．缺血性肌挛缩D．缺血性骨坏死E．损伤性骨化股骨颈骨折可能发生
产生贫血的原因是
女性，32岁。较长期用药治疗后发现有浮肿、乏力、血压偏高。停药后，全身更加不适，肌无力、低血糖、血压偏低等情况，患者停用的是
以下关于苦杏仁中毒的叙述中错误的是
保险与储蓄的相同点主要体现在( )。
系统地收集有关学生学习行为的资料，参照预定的教学目标对其进行价值判断的过程称为()
忒休斯之船是一种同一性悖论，假定某物体构成要素被置换后，它依旧是原来的物体吗?这一问题在公元一世纪时由普鲁塔克提出：如果忒休斯船上的木头被逐渐替换，直到所有的木头都不是原来的木头，那这艘船还是原来的那艘船吗?此类问题被称为“忒休斯之船”的问题。根据上述定义
设在SQLServer2008某数据库中有商品表和销售表，两个表的定义如下：CREATETABLE商品表(商品号char(10)PRIMARYKEY，商品各varchar(40)，类别varchar(20)，进货单价i
最新回复
(
0
)
