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

admin2020-07-08 37

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将文档中出现的全部“
　　小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单的销售
　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“初三学生档案”中，利用公式及函数依次输入每个学生的性别(“男”或“女”)、出生日期(××××年××月××日)和年龄。
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“会计电算化节节高升．docx”，后续操作均基于此文件。
　　正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式，并为其套用一个恰当的表格样式。最后设置表格中仅“
为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
从用户的观点看，操作系统是()。

随机试题

Toavoidbeing________,composerStephenstrivesforanelementofsurpriseinhissongs.
男，35岁。发热10天，心悸2天。心电图示：室性心动过速，心室率170次／分。静脉推注利多卡因无效，测血压70／42mmHg，应准备立即给予
男性患儿，出生后表现持续性鹅口疮，9个月后因真菌性肺炎死亡。尸检发现其胸腺发育不全。此患儿发生持续感染主要由于
孙某，女，患急性白血病，牙龈和口腔黏膜有瘀点，为该病人做口腔护理时不妥的是()。
建设工程施工劳务分包合同中，运至施工场地用于劳务施工的材料和待安置设备，由(　　)办理或获得保险，不需支付保险费用。
下列各项符合房产税规定的有()。
在近代西学东渐的过程中，大量“外来语”甚至有“外”来居上之势，盖因“西学”较“中学”发达先进也。无论高兴与否赞成与否，这种自然而然的过程就是如此，难以人为改变，大可不必因此而痛心疾首。若一定要“查户口”“讲出身”，非要“正本清源”查“血统”，非祖宗八代“根
AftervisitingWidenerUniversityandlearningaboutitsprogramrequiring300hoursofcommunityserviceinthesurroundingpoo
下列IPv6地址表示中，错误的是（）。
A、Theymayfeelexhausted.B、Theymayfeelverynervous.C、Theymayhaveheartache.D、Theymaysufferacold.A细节题。短文提到，室内空气污染可能

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“会计电算化节节高升．docx”，后续操作均基于此文件。

为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

从用户的观点看，操作系统是()。

Toavoidbeing________,composerStephenstrivesforanelementofsurpriseinhissongs.

男，35岁。发热10天，心悸2天。心电图示：室性心动过速，心室率170次／分。静脉推注利多卡因无效，测血压70／42mmHg，应准备立即给予

男性患儿，出生后表现持续性鹅口疮，9个月后因真菌性肺炎死亡。尸检发现其胸腺发育不全。此患儿发生持续感染主要由于

孙某，女，患急性白血病，牙龈和口腔黏膜有瘀点，为该病人做口腔护理时不妥的是()。

建设工程施工劳务分包合同中，运至施工场地用于劳务施工的材料和待安置设备，由( )办理或获得保险，不需支付保险费用。

下列各项符合房产税规定的有()。

AftervisitingWidenerUniversityandlearningaboutitsprogramrequiring300hoursofcommunityserviceinthesurroundingpoo

下列IPv6地址表示中，错误的是（）。

A、Theymayfeelexhausted.B、Theymayfeelverynervous.C、Theymayhaveheartache.D、Theymaysufferacold.A细节题。短文提到，室内空气污染可能

　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。

　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“会计电算化节节高升．docx”，后续操作均基于此文件。

建设工程施工劳务分包合同中，运至施工场地用于劳务施工的材料和待安置设备，由(　　)办理或获得保险，不需支付保险费用。