首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最小的是
下列各排序法中,最坏情况下时间复杂度最小的是
admin
2020-06-06
44
问题
下列各排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是o(n
2
);希尔排序最坏情况下时间复杂度是0(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n),所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pp0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计
在考生文件夹下,已有—个数据库文件“samp1.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:(1)设置表对象“tGrade”中“成绩”字段的显示
在已建雇员表中有“工作日期”字段,下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”,若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式:=Str(Month([工作日期]))+“月
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
运行下列程序,输入数据8、9、3、0后,窗体中显示结果是PrivateSubForm_click()DimsumAsInteger,mAsIntegersum=0Dom=InputBox(“输
考生文件夹下有一个数据库文件“smnp3.aecdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tIfine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
下列叙述中,错误的是
在Access数据库对象中,体现数据库设计目的的对象是
随机试题
为了保证免疫荧光细胞化学染色的准确性,排除某些非特异性染色,必须在初次实验时进行对照试验。下列选项中不必要的是
人唾液中含量最多的一种蛋白是
嵌顿疝与绞窄性疝鉴别要点是
继父甲长期虐待其女乙,将乙折磨得皮包骨头,精神恍惚。一日,甲又无故殴打乙,乙有所反抗。甲拿起一根筷子向乙眼睛刺去,当场使乙一只眼睛失明,甲的行为构成何罪?()
房地产经纪企业发展战略的驱动因素包括:()。
价值规律决定商品的价值量是由()劳动时间决定的。
简述案例分析法的概念和特点。
为了研究酵母菌胞内蛋白质的合成,研究人员在其培养基中添加3H标记的亮氨酸后,观察相应变化。可能出现的结果有()。
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
A、Manyhours.B、Onefullday.C、Twofulldays.D、Threefulldays.D
最新回复
(
0
)