首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2020-11-18
32
问题
在最坏情况下
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
按平均时间将排序分为四类：
①平方阶(O(n
2
))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；
②线性对数阶(O(n1og
2
n))排序：如快速排序、堆排序和归并排序：
③O(nl+§))排序：§是介于0和1之间的常数。希尔排序便是一种；
④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。根据以上4点，可以判断选项C正确。
转载请注明原文地址:https://www.kaotiyun.com/show/G6ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()
下列关于电子邮件的说法中，不正确的是()
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：将考生文件夹下的“Excel素材文件
下列属于工具(支撑)软件的是()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为
大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：为演示文稿最后一页幻灯片右下角的图形添加指向网址“WWW.microsoft
汉字区位码分别用十进制的区号和位号表示。其区号和位号的范围分别是()。
随机试题
股份有限公司发起人出资的形式可以是
简述边际替代率递减规律。
滑动性疝系指
对医师的业务水平、工作成绩和职业道德状况，依法享有定期考核权的单位是
A、异戊二烯B、焦磷酸γγ-二甲基丙烯酯C、甲戊二羟酸D、异戊二烯聚合物E、葡萄糖萜类化合物的骨架是
根据《房屋登记办法》，可以办理房屋预告登记的情形有()。
金融租赁公司是以经营融资租赁业务为主的非银行金融机构。在租期内，承租人对租赁设备()。
许多道教宫观以“太清官”“上清宫”命名，“太清”和“上清”分别是()。
公安机关在边防检查工作中，有权对出入境口岸过境人员、交通工具实施检查、监护，但无权对违章违法事件与案件进行查处。()
HighfuelpriceswillprobablykeepAmericansclosertohomethissummer.ArecentpollbyAOLandZogbyfoundthat30%ofAmeri
最新回复
(
0
)
