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

admin2018-06-20 38

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个Textl文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当
关于水平滚动条，如下叙述中错误的是
设窗体上有一个名称为Listl的列表框和一个名称为Checkl的复选框数组(下标从0开始)。程序运行时，单击某个复选框，如果列表框中没有该复选框的标题，则把该复选框的标题添加到列表框中，否则从列表框中把该复选框标题删除。PrivateSubC
判断复选框是否被选中的属性为
为了删除列表框中的一个列表项，应使用的列表框方法是
窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图3所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Commandl的命令按钮，并有以下程序：PrivateSubCommand1_Click()
在窗体上画1个文本框，名称为Textl，然后编写如下程序：PrivateSubFormLoad()Open”C：＼dat．txt”ForOutputAs#1Textl．Text=””
可以产生30～50(含30和50)之间的随机整数的表达式是
设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTVpeDimaAspoint下面语句中正确的是

随机试题

被六届全国人大三次会议正式确定为中国的一项基本国策的是()
A.WhatdoyoumeanB.WhataboutyouC.Idon’tknowyetD.WhatapityE.WhatdoyouthinkF.SoundswonderfulG.Say,whydo
A．激动药B．竞争性拮抗药C．部分激动药D．非竞争性拮抗药E．拮抗药与受体有亲和力，内在活性弱的是
《土地估价师资格考试管理办法》规定，应试人员有下列()情形之一的，由省级以上国土资源行政主管部门视情节后果分别予以警告、考试成绩无效、两个考试年度内不得参加全国土地估价师资格考试的处罚。
在委托项目管理模式中，项目管理咨询单位提供项目管理服务，其工作性质是()，而不是承包。
相对于其他工作分析方法，观察法的优点是()。
爱因斯坦认为：“只教给人一种专门知识、技术是不够的，专门知识和技术虽然使人成为有用的机器，但不能给他一个和谐的人格。最重要的是，人要借着教育得到对事物及人生价值的了解和感觉，人必须对从属于道德性质的美和善有亲切的感觉，对于人类的各种动机、各种期望、各种痛苦
企业宏观环境是指那些给企业造成市场机会或环境威胁的主要社会力量，直接或间接地影响企业战略管理，主要构成因素是()。
Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga
Cloningshakesusalltoourverysouls.Forhumanstoconsiderthecloningofoneanotherforcesthemalltoquestionthevery

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个Textl文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当

关于水平滚动条，如下叙述中错误的是

判断复选框是否被选中的属性为

为了删除列表框中的一个列表项，应使用的列表框方法是

窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图3所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Commandl的命令按钮，并有以下程序：PrivateSubCommand1_Click()

在窗体上画1个文本框，名称为Textl，然后编写如下程序：PrivateSubFormLoad()Open”C：＼dat．txt”ForOutputAs#1Textl．Text=””

可以产生30～50(含30和50)之间的随机整数的表达式是

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTVpeDimaAspoint下面语句中正确的是

被六届全国人大三次会议正式确定为中国的一项基本国策的是()

A.WhatdoyoumeanB.WhataboutyouC.Idon’tknowyetD.WhatapityE.WhatdoyouthinkF.SoundswonderfulG.Say,whydo

A．激动药B．竞争性拮抗药C．部分激动药D．非竞争性拮抗药E．拮抗药与受体有亲和力，内在活性弱的是

《土地估价师资格考试管理办法》规定，应试人员有下列()情形之一的，由省级以上国土资源行政主管部门视情节后果分别予以警告、考试成绩无效、两个考试年度内不得参加全国土地估价师资格考试的处罚。

在委托项目管理模式中，项目管理咨询单位提供项目管理服务，其工作性质是()，而不是承包。

相对于其他工作分析方法，观察法的优点是()。

企业宏观环境是指那些给企业造成市场机会或环境威胁的主要社会力量，直接或间接地影响企业战略管理，主要构成因素是()。

Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga

Cloningshakesusalltoourverysouls.Forhumanstoconsiderthecloningofoneanotherforcesthemalltoquestionthevery