首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2020-11-18
19
问题
在最坏情况下
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
按平均时间将排序分为四类：
①平方阶(O(n
2
))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；
②线性对数阶(O(n1og
2
n))排序：如快速排序、堆排序和归并排序：
③O(nl+§))排序：§是介于0和1之间的常数。希尔排序便是一种；
④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。根据以上4点，可以判断选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/G6ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
不属于结构化程序设计原则的是()
刘锦标是某初级中学的老师，同时也是初三(2)班的班主任，期末考试结束后，他将对该班学生的成绩进行统计分析。请按照下列要求帮他完成该班的成绩统计工作：在工作表“初三学生档案”中，利用公式及函数依次输入每个学生的性别(“男”或“女”)、出生日期(格式为：×
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过分类汇总功能求出每个季度各分类的
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将考生文件夹下的“Word素材文件．docx”另存为“Word．docx”(“．do
李香在河南某公司财务部工作，根据工作安排，她近期将要向其主管汇报2013年度公司差旅报销情况。请你按照如下要求帮她完成2013年度公司差旅报销情况的统计分析工作：使用公式统计每个活动地点所在的省份或直辖市，并将其填写在“地区”列所对应的单元格中，例如，
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1-2好朋友财务软件版本及功能简表”套用一个合
计算机存储器中，组成一个字节的二进制位数是
设已知一汉字的国标码是5E48H，则其内码应该是()。
随机试题
征收反倾销税的条件是什么?
试管婴儿
小儿的基本脉象是
理财客户的()信息可以定量化衡量。
我国行政管理费支出主要包括()。
社会主义核心价值体系是全党全国各族人民团结奋斗的（）。
已知四维列向量α1，α2，α3线性无关，若向量βi(i=1，2，3，4)是非零向量且与向量α1，α2，α3均正交，则向量组β1，β2，β3，β4的秩为()．
假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?在Windows的命令中，通过什么命令可打开FTP连接，当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?
ItwasaverygoodyearfortheGlobal500,new-comersandold-comersalike.Butcanitlast?ThinkofFORTUNE’sGlobal50
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe
最新回复
(
0
)
