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

admin2020-07-08 23

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)；希尔排序最坏情况下时间复杂度是O(n^1．2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

根据域名代码规定，表示教育机构网站的域名代码是
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：根据
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：按照
　　2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。为论文创建封面，将论文题目、作者姓名和作者专业放置在文本框
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：利用公式
下面属于黑盒测试方法的是
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课
下面叙述中错误的是()。
在下列字符中，其ASCⅡ码值最大的一个是()。
在ASCII码表中，已知英文字母A的．ASCII码是01000001，则英文字母D的ASCII码是()。

随机试题

某商业建筑，东西长100m，南北宽60m，建筑高度26m，室外消火栓设计流量为40L／s，南侧布置消防扑救面。沿该建筑南侧消防扑救面设置的室外消火栓数量，不宜少于()个。
任何物体在空间不受任何限制，有6个自由度。
下列关于建设项目拟预测水质参数筛选的原则，说法错误的是()。
下列表述中未侵犯公民通信自由和通信秘密的是()。
19世纪，爱默生和其他一些作家向读者传授一种称为“自助论”的理论。在这些人看来，一个有个性的人必须要有一颗充实的大脑。在这种思想的指导下，为了得到他人的尊重，有必要在闲暇时广泛涉猎文化史上的杰出著作。同时，也有必要熟悉哲学、神学和世界范围内的重大政治事件。
教师为履行教育教学职责而必须具备的基本权利是()。
甲、乙、丙、丁打算设立一家普通合伙企业。对此，下列哪一表述是正确的
2022年3月8日，“()”卫星获得全球重力场数据，这是我国首次使用国产自主卫星测得这一数据。
—Hello,Mr.Green.It’sSarahKennedyhere.Iwaswonderingifyouwouldbeinterestedinmeetingwithmeandourdesignmanager.W
70percentofthestudentsinourclass(be)______fromthenorth.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

根据域名代码规定，表示教育机构网站的域名代码是

下面属于黑盒测试方法的是

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课

下面叙述中错误的是()。

在下列字符中，其ASCⅡ码值最大的一个是()。

在ASCII码表中，已知英文字母A的．ASCII码是01000001，则英文字母D的ASCII码是()。

某商业建筑，东西长100m，南北宽60m，建筑高度26m，室外消火栓设计流量为40L／s，南侧布置消防扑救面。沿该建筑南侧消防扑救面设置的室外消火栓数量，不宜少于()个。

任何物体在空间不受任何限制，有6个自由度。

下列关于建设项目拟预测水质参数筛选的原则，说法错误的是()。

下列表述中未侵犯公民通信自由和通信秘密的是()。

教师为履行教育教学职责而必须具备的基本权利是()。

甲、乙、丙、丁打算设立一家普通合伙企业。对此，下列哪一表述是正确的

2022年3月8日，“()”卫星获得全球重力场数据，这是我国首次使用国产自主卫星测得这一数据。

—Hello,Mr.Green.It’sSarahKennedyhere.Iwaswonderingifyouwouldbeinterestedinmeetingwithmeandourdesignmanager.W

70percentofthestudentsinourclass(be)______fromthenorth.