首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2021-02-23
19
问题
在最坏情况下
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
对长度为n的线性表排序,下表为常用排序方法时间复杂度:
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d1=n/2, di+1=di/2,在最坏情况下,希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为O(n2),A选项错误。快速排序比希尔排序的时间复杂度要大(O(n2)>O(n1.5)),B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n1.5)
O(n1.5)),D选项错误。
转载请注明原文地址:https://jikaoti.com/ti/1SC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
SQL语句的WHERE子句可以限制表中的记录,完成同样功能的宏命令是()。
在已建窗体中有一命令按钮(名为Commandl),该按钮的单击事件对应的VBA代码为:PrivateSubCommandl_Click()subT.Form.RecordSource=”select*from雇员”E
在Access2010中,窗体最多可包含有
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
电话号码是由8位数字组成的字符串,为电话号码设置输入掩码,正确的是()。
在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框,,并在命令按钮中编写如下事件代码:PrivateSubCommand1Click()str1="981765"str2="65"n=Instr(str1,str2)M
设栈的顺序存储空间为s(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是
程序测试的目的是
下列四个选项中,不是VBA的条件函数的是
随机试题
下列哪种急性中毒患者宜行洗胃治疗?
张女士,45岁,发现乳房外上象限有一直径4cm大小的肿块,质硬,表面高低不平,活动度小,乳头回缩,同侧腋窝淋巴结可触及两个小肿块,此为
既能利尿通淋,又治湿热痹痛的药物是
电路如下图所示,D为理想二极管,ui=6sinωt(V),则输出电压的最大值U0m。为()V。
可能造成人员伤害、疾病、财产损失、作业环境破坏或其他损失的根源或状态称为()。
根据《政府采购法》规定,政府采购资金的支付方式有()。
中介机构对被划转企业划转基准日的财务报告出具否定意见、无法表示意见或保留意见的审计报告的,不得实施无偿划转。()
智力激励法:又称集思广益法、头脑风暴法。以小组讨论会形式产生创造性设想的一种集体创造方法。根据上述定义,下列属于智力激励法的是()。
Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph
Theteacher,aswellasallhisstudents,______bythedancer’sperformance.
最新回复
(
0
)