首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2020-07-22
26
问题
在最坏情况下
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
对长度为n的线性表排序，下表为常用排序方法时间复杂度：
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n/2, d
i+1
=d
i
/2，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。快速排序与冒泡排序的时间复杂度均为O(n
2
)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n
2
)＞O(n
1.5
))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n
1.5
)＜O(n
2
))，C选项正确。快速排序比希尔排序的时间复杂度大（O(n
2
)＞O(n
1.5
))，D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/9SHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInteger
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
用语句Open”C：＼teac．txt”ForInputAs#打开文件后，就可以编程序
下列叙述中正确的是
下列叙述中正确的是()。
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是
在考生文件夹中有一个工程文件sjt5.vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图1－188所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”按钮时，找出矩阵中最大的数，并显示在标签Label3中。
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装人数据”按钮，则从考生文件夹下的in5．txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市时，它的距离就在Text1中显示
随机试题
王某是某糕点厂采购员，之前专门负责豆类的采购，后厂里人员重新调整后安排其负责糖类的采购工作。某日王某持该厂空白介绍信到某市采购绵白糖，并顺利地与当地的甲公司签订了绵白糖的买卖合同。准备离开某市时，恰巧碰到曾经的业务单位丙公司的业务员李某李某说因为预测绿豆的
不属于缩宫素药理作用特点的是
下列可以通过血液传播的传染病有()。
在我国赋税史上，首次由对人征税转为对物征税、由缴纳实物到缴纳货币的重大赋税改革是()。
配送储存的最主要特征是()。
排中律的内容是：在同一时间、同一方面、同一条件下，对于同一对象的两个相互矛盾的思想，必定有一个是真的，不会同时都是假的。矛盾律的内容是：在同一思维过程中，任何一个思想不能互相冲突，不能一面肯定了一种思想，一面又否定这一思想；因为一个思想及其否定不能同时都是
域名MH.BIT.EDU.CN中主机名是（）。
Dr.WilsonandMr.Wanghaveknowneachotherbefore.
Whatdoesthecallerrequest?
Jennyisaconscientiousmanager,verypopularwithher______.
最新回复
(
0
)
