首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2020-06-06
26
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Aq0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在基于"学生表"的报表中按"班级"分组,并设置一个文本框控件,控件来源属性设置为"=count(*)",关于该文本框说法中,正确的是
下列关于宏操作MessageBox的叙述中,错误的是
下列关于数据库特点的叙述中,错误的是( )。
表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是
下列叙述中正确的是
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询,查找并显示教师的“编号”、“姓名”、“性别”、“年龄
下面不属于需求分析阶段任务的是( )
下列关于货币数据类型的叙述中,错误的是( )。
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
软件生命周期是指
随机试题
现在已知的最早的《水浒传》版本是【】
ROTLOT
假设检验中,若P<0.05,下列结论正确的是
出口玩具在装运期前15天报验,逐批实施检验。( )
下列有关定金的说法正确的有( )。
Oneofthemore________resultsofthepriceincreasewasaninitialdropinsales.
“三朵节”是纳西族特色的节日。()
A、 B、 C、 D、 B题干图形的封闭区域数依次是3、4、5、6,应选择封闭区域数为7的图形,选项中只有B项符合。
治安行政强制权,是指公安机关在依法进行治安行政管理和实施治安行政处罚时,为达到使行为人履行法定义务或接受处罚的目的,对不履行法定义务或不服从治安行政处罚的人所采取的人身和物品的强制手段。以下属于公安机关的治安行政强制权的有()。
______yearmytravelagentpromisesmethatmyholidaywillbe______bestIhaveeverhad,butnoneofthesepromiseshaseverco
最新回复
(
0
)