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

admin2020-02-26 34

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：在考生文件夹下，
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheetl”中，从B3单元
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“费用报销管理”工作表“日期”列的所有单元格中，标注
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
某企业为了组建内部办公网络，需要具备的设备是
　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“初三学生档案”中，利用公式及函数依次输入每个学生的性别(“男”或“女”)、出生日期(××××年××月××日)和年龄。

随机试题

下列各项中不属于《景岳全书古方八阵》内容的是()(1992年第42；1997年第42题)
变压器油枕油位计的+40℃油位线是表示环境温度在+40℃时的油标准位置线。（）
简述戏剧的审美特征。
青春期生长发育最大特点是
肝硬化肝功能失代偿期最为显著的临床表现为
银行广告一般有形象广告和产品广告两种类型。公司信贷营销主要运用()广告，突出()策略。
我国21世纪以来，金融管理制度创新的内容可表述为(　　)。
TASKTWO—BENEFITSForquestions18—22,matchtheextractswiththebenefits,listedA—H.Foreachextract,choosethebenefitst
（浙江大学2008年试题）Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sre
Everyonewantstobehealthyandhappy.【C1】______,illnessoraccidentsmayoccurwithoutany【C2】______.Frequentlythepersonw

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

下列叙述中正确的是

某企业为了组建内部办公网络，需要具备的设备是

下列各项中不属于《景岳全书古方八阵》内容的是()(1992年第42；1997年第42题)

变压器油枕油位计的+40℃油位线是表示环境温度在+40℃时的油标准位置线。（）

简述戏剧的审美特征。

青春期生长发育最大特点是

肝硬化肝功能失代偿期最为显著的临床表现为

银行广告一般有形象广告和产品广告两种类型。公司信贷营销主要运用()广告，突出()策略。

我国21世纪以来，金融管理制度创新的内容可表述为( )。

TASKTWO—BENEFITSForquestions18—22,matchtheextractswiththebenefits,listedA—H.Foreachextract,choosethebenefitst

（浙江大学2008年试题）Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sre

Everyonewantstobehealthyandhappy.【C1】______,illnessoraccidentsmayoccurwithoutany【C2】______.Frequentlythepersonw

我国21世纪以来，金融管理制度创新的内容可表述为(　　)。

Everyonewantstobehealthyandhappy.【C1】,illnessoraccidentsmayoccurwithoutany【C2】.Frequentlythepersonw