首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2020-10-14
26
问题
在最坏情况下
选项
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/psQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,错误的是()。
在Access数据库中创建一个新表,应该使用的SQL语句是()。
下列关于SQL语句的说法中,错误的是()。
对软件系统总体结构图,下面描述中错误的是()。
关系的实体完整性要求关系中不能为空的属性是()。
(1)有一个名为sampl.accdb的数据库。试修改职工表“employee”的结构,在“职工号”字段后增加“姓名”字段,其数据类型为文本型,长度为6,并对应职工号添加其姓名,见表3.6。(2)判断并设置表“employee”的主键,同时将上面增加的
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
在报表中,不能实现的功能是()。
用于关闭或打开系统消息的宏命令是()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面己经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计:(1)设
随机试题
A.2小时B.4小时C.6小时D.12小时E.24小时无菌治疗巾打开后,未用完其继续使用的有效时间是
免疫性非溶血性发热性输血反应的主要原因和发病机制是输入血液中的
牙体缺损修复治疗的原则不包括
A.赘述症B.持续言语C.模仿言语D.刻板言语E.思维散漫病人在回答问题时对前一个问题的答案要重复多次才能转入后一个问题,该症状为
对于争议的处理,一般应以()作为解决的最终方式。
资产评估程序包括:①编制出具评估报告②收集整理评估资料③签订业务委托合同④进行评估现场调查⑤明确业务基本事项。其正确的排序是()。
《期货公司执行投资者适当性制度管理规则》是根据《关于建立股指期货投资者适当性制度的规定》,以及《中国期货业协会章程》的规定制定的,制定本规则的目的有()。
在途存货是否需要纳入盘点范围?
已知ABCD—A1B1C1D1是底面边长为1的正四棱柱,O1为A1C1与B1D1的交点.若点C到平面AB1D1的距离为,求正四棱柱ABCD—A1B1C1D1的高.
Astemptingasitcanbetoletitallhanglooseandstopworryingwhileonvacation,youdowanttobeawareofyourecologica
最新回复
(
0
)