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

admin2020-08-10 58

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^r)(1＜r＜2)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n(n-1)／2)。故本题答案为C选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列事件的事件过程中，参数是输入字符ASCII码的是
下面关于VB应用程序的叙述中正确的是
以下关于图片框控件的说法中，错误的是
在标准模块中用Public关键字定义的变量，其作用域为
在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5:Y=3Callpro
在设计阶段，假定在图片框Picture1中装入了一个图形，为了删除该图片框控件，应采用的正确操作是
VisualBasic源程序的续行符为
在名称为Form1的窗体上画一个文本框，其名称为Text1，可以多行显示，并有垂直滚动条；然后再画三个命令按钮，其名称分别为Command1、Command2和Command3，标题分别为“取数”、“排序”和“存盘”，如图1－297（a）所示，编写适当的
下面不属于软件需求分析阶段主要工作的是
下列选项中不属于结构化程序设计原则的是

随机试题

光镜下无法看到的细菌的特殊结构是()
2016年1月，甲、乙、丙、丁共同出资设立一有限合伙企业A。其中，甲、乙、丙为普通合伙人，丁为有限合伙人。甲负责执行合伙企业事务。2016年3月，丁又与戊共同设立从事与本合伙企业相竞争的业务的另一合伙企业，其他合伙人认为丁违反了竞业禁止义务，要求丁退出A
员工处理与领导的关系时，正确的做法是()。
西方第一本以“教育心理学”命名的专著是()心理学家桑代克出版的《教育心理学》。
党对公安工作的直接领导，就是要求公安机关()。
精简机构和人员，是政府机构改革的关键和核心；只有机构和人员精简了，转变政府职能才能到位。()
500名士兵排成一列横队。第一次从左到右1、2、3、4、5(1至5)依次报数；第二次反过来从右到左1、2、3、4、5、6(1至6)依次报数，既报55(报6的士兵有多少名?
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}。对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
【2011中山大学分析与论述题第1题】在1998—2009年期间，中国上市公司所持有的“现金和现金等价物”占“总资产”的比重为15％，部分公司的比率升值高达80％。我们知道，虽然现金和现金等价物是公司内部最具有流动性的资产，但其收益率也是最低的，请分析，上
Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfortablefortourists.Roadswerepave

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列事件的事件过程中，参数是输入字符ASCII码的是

下面关于VB应用程序的叙述中正确的是

以下关于图片框控件的说法中，错误的是

在标准模块中用Public关键字定义的变量，其作用域为

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5:Y=3Callpro

在设计阶段，假定在图片框Picture1中装入了一个图形，为了删除该图片框控件，应采用的正确操作是

VisualBasic源程序的续行符为

下面不属于软件需求分析阶段主要工作的是

下列选项中不属于结构化程序设计原则的是

光镜下无法看到的细菌的特殊结构是()

员工处理与领导的关系时，正确的做法是()。

西方第一本以“教育心理学”命名的专著是()心理学家桑代克出版的《教育心理学》。

党对公安工作的直接领导，就是要求公安机关()。

精简机构和人员，是政府机构改革的关键和核心；只有机构和人员精简了，转变政府职能才能到位。()

500名士兵排成一列横队。第一次从左到右1、2、3、4、5(1至5)依次报数；第二次反过来从右到左1、2、3、4、5、6(1至6)依次报数，既报55(报6的士兵有多少名?

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}。对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfortablefortourists.Roadswerepave