在最坏情况下

admin2020-11-18 20

问题在最坏情况下

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析按平均时间将排序分为四类：
①平方阶(O(n²))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；
②线性对数阶(O(n1og₂n))排序：如快速排序、堆排序和归并排序：
③O(nl+§))排序：§是介于0和1之间的常数。希尔排序便是一种；
④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。根据以上4点，可以判断选项C正确。

转载请注明原文地址:https://kaotiyun.com/show/G6ip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级MS Office高级应用

NCRE全国计算机二级

某市委宣传部准备制作一份主要由图片构成的、介绍本地风景名胜的PowerPoint演示文稿，组织和管理大量图片的最有效方法是()

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()

小华正在利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()

在计算机指令中，规定其所执行操作功能的部分为()

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

五笔字型汉字输入法的编码属于()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

下列关于平行测定结果准确度与精密度的描述正确的有()。

简述遗嘱继承的适用条件。

男，43岁，因高血压就诊。下列哪项最能说明此患者为1级高血压

下面关于肝素的描述错误的是

容易进入肺泡的粉尘颗粒直径为

采用预制混凝土管做柱身外模时，下列预制管安装要求中，错误的是()。

(用户名：15；账套：602；操作日期：2011年1月31日)设置固定资产类别。编码：04名称：房屋类净残值率：7％折旧方法：平均年限法

eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewith1