下列各排序法中，最坏情况下的时间复杂度最低的是

admin2020-06-06 65

问题下列各排序法中，最坏情况下的时间复杂度最低的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/Aq0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“m—age”，将查询命名为“qTl1。
查询以字母N或O或P开头的字符串，正确的是
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tEmployee”。请根据以下操作要求，完成表的编辑。(1)根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。(2)将“出生日期”字段的有效
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
下列程序段的功能是：计算1+2+3……+10的值，程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek
宏命令FindNext的功能是
“商品”与“顾客”两个实体集之间的联系一般是

随机试题

宅基地使用权
感官性状良好的水，可直接水中含有胶体颗粒，长期不易自然沉淀，必须进行
女性。30岁，乏力、食欲减退、咳嗽1个月，低热、盗汗1周，胸片示右肺上叶尖段片状模糊阴影伴空洞形成。查体未发现阳性体征。　　诊断可能性最大的是（　　）
建设项目总概算是由()汇总编制而成。
期货公司借人次级债务的，在计算净资本时，可以将所借入的次级债务()。
公开发行A股的X股份有限公司(以下简称X公司)系ABC会计师事务所的常年审计客户。A和B注册会计师负责对X公司2017年度财务报表进行审计，并确定会计报表层次的重要性水平为1200000元。X公司2014年度财务报告于2018年2月25日获董事会批准，
三(1)班共有学生52人参加期末考试，其中第一题有41人答对，第二题有36人答对，第三题有37人答对，则三(1)班里三道题均答对的人数最多和最少分别有多少?()
Discernedfromtheperplexingpictureofpopulationgrowththe1980censusprovided,Americain1970s____.Wecanseefromthe
WhendidtheUnitedNationsSecurityCouncilmeettotalkaboutwaystoendviolenceinSyria?
WhathelpedBettymostinlearningSpanish?

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“m—age”，将查询命名为“qTl1。

查询以字母N或O或P开头的字符串，正确的是

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tEmployee”。请根据以下操作要求，完成表的编辑。(1)根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。(2)将“出生日期”字段的有效

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

下列程序段的功能是：计算1+2+3……+10的值，程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek

宏命令FindNext的功能是

“商品”与“顾客”两个实体集之间的联系一般是

宅基地使用权

感官性状良好的水，可直接水中含有胶体颗粒，长期不易自然沉淀，必须进行

女性。30岁，乏力、食欲减退、咳嗽1个月，低热、盗汗1周，胸片示右肺上叶尖段片状模糊阴影伴空洞形成。查体未发现阳性体征。 诊断可能性最大的是（ ）

建设项目总概算是由()汇总编制而成。

期货公司借人次级债务的，在计算净资本时，可以将所借入的次级债务()。

三(1)班共有学生52人参加期末考试，其中第一题有41人答对，第二题有36人答对，第三题有37人答对，则三(1)班里三道题均答对的人数最多和最少分别有多少?()

Discernedfromtheperplexingpictureofpopulationgrowththe1980censusprovided,Americain1970s____.Wecanseefromthe

WhendidtheUnitedNationsSecurityCouncilmeettotalkaboutwaystoendviolenceinSyria?

WhathelpedBettymostinlearningSpanish?

女性。30岁，乏力、食欲减退、咳嗽1个月，低热、盗汗1周，胸片示右肺上叶尖段片状模糊阴影伴空洞形成。查体未发现阳性体征。　　诊断可能性最大的是（　　）