首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2021-02-23
44
问题
在最坏情况下
选项
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://kaotiyun.com/show/MHSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
主窗体和子窗体通常用于显示多个表或查询中的数据,这些表或查询中的数据一般应该具有的关系是()。
在设计计算控件中,“控件来源”表达式前都要加上的运算符是()。
在关系数据库中,描述全局数据逻辑结构的是
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是
利用Access创建的数据库文件,其扩展名为
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将表对象“tEmp”中“简历”字段的数据类型改为备注型,同时在
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
用于获取字符串Str从第4个字符开始的2个字符的函数是()。
用于获得字符串S最左边4个字符的函数是()。
下列四个选项中,不是VBA的条件函数的是
随机试题
多管干式气体除尘器的结构主要由()组成。
A.肝细胞大片坏死、崩解B.肝细胞点状坏死,偶见碎片状坏死C.肝细胞重度碎片状坏死,多个桥接坏死D.肝细胞点灶状坏死,碎片状坏死,偶见桥接坏死E.肝细胞胞浆疏松化,气球样变,嗜酸性小体,点状坏死重度慢性活动性肝炎的病理改变是
首先应考虑的诊断是采取哪项治疗措施
环境因素联合作用通常有四种类型,不属于联合作用的是()。
与组织液生成无关的因素是
甲系某国有公司经理。生意人乙见甲掌管巨额资金,就以小恩小惠拉拢甲。后乙以做生意需要资金为由,劝诱甲出借公款,并与甲共同策划了挪用的方式,还送给甲好处费5万元。甲未经公司董事会决定就将100万元资金借给乙。乙得到巨款以后,告知银行职员丙该款的真实来源,丙为乙
按照《会计档案管理办法》的规定,下列说法中不正确的是()。
【2010年】某公司按照“2/20,N/60”的条件从另一公司购入价值1000万的货物,由于资金调度的限制,该公司放弃了获取2%现金折扣的机会,若一年按360天计算,公司为此承担的信用成本率是()。
一支部队排成长度为800米的队列行军,速度为80米/分钟,在队首的通讯员以3倍于行军的速度跑步到队尾,花1分钟传达首长命令后,立即以同样的速度跑回到队首,在这往返全过程中通讯员所花费的时间为().
Readthetextbelowabouttheuseofgold.ChoosethecorrectwordfromA,B,CorDontheoppositepagetofillineachgap.F
最新回复
(
0
)