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

admin2015-10-23 48

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

选项 A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为0(n ²)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有一个工程文件execise73.vbp及窗体文件execise73.tim。在名为Form1的窗体上有一个圆和一条直线(直线的名称为Line1)构成一个钟表的图案；有两个命令按钮，名称分别为Cmd1和Crud2，标题分别为Begin和St
在窗体上绘制3个命令按钮，其名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读数”、“计算”和“保存”，如下图所示。程序运行后，如果单击“读数”按钮，则读入in271
在考生文件夹中有工程文件execise9.vbp及其窗体文件execise9.frm。在名为Form1的窗体上有一个名称为List1的列表框，一个名称为Text1的文本框，以及一个名为Cmd1命令按钮(标题为Copy)。要求程序运行后，在列表框中自动建立4
在考生文件夹中有一个工程文件execise63.vbp及窗体文件execise63.frm。在名为Form1上有一个名称为Cmd1，标题为Hide的命令按钮。在Form2上有一个名称为Cmd2，标题为Display的命令按钮。它的功能是在运行时只显示名为F
在考生文件夹下有工程文件execise50.vbp及窗体文件execise50.frm。在名为Form1的窗体上有3个Labe1控件和2个名称分别为Cmd1和Cmd2、标题分别为Begin和Quit的命令按钮。编写函数ITEM(A，N)，其功能是由数字A组
在名为Form1的窗体上建立一个文本框(名称为Text1，MultiLine属性为True,SerollBars属性为2)和两个命令按钮(名称分别为Cmd1和Cmd2，标题分别为Read和Save)，如下图所示。
随机文件用于读数据的语句是()。
执行下面的程序段后,变量S的值为【】。S=5Fori=2.6To4.9Step0.6S=S+1Nexti
设A=2，B=-2，则表达式A/2+1＞B+5OrB*(-2)=6的值是______。
各种运算符间的优先顺序从高到低是

随机试题

There’sastressgapbetweenmenandwomenA)"Iusedtoworkveryhard.Ilovetocreatethings,growthemandsolveproblems,"
在高层建筑结构中，水平风荷载作用下在结构底部所产生的弯矩与结构高度成
A、对乙酰氨基酚B、布洛芬C、西咪替丁D、氢化可的松E、氢溴酸右美沙芬仅用于止咳的非处方药是
国家或地方的建设程序法规要求等属于()信息。
某上市公司进行债务重组时，收到债务人非现金资产发生的运杂费、途中保险费等相关费用，应计入()。
()年，中国人民银行颁布了《个人住房担保贷款管理试行办法》。
函数f(x)=在[－π，π]上的第一类间断点是x=()
下列关于动态联编的描述中，错误的是()。
Noonelikesthemosquito.Butthemosquitomaydecidethatshelovesyou.She?Yes,she.Itstruethatmalemosquitodoesn’tb
Baby-NamingTrends[A]Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygiveth

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹中有一个工程文件execise73.vbp及窗体文件execise73.tim。在名为Form1的窗体上有一个圆和一条直线(直线的名称为Line1)构成一个钟表的图案；有两个命令按钮，名称分别为Cmd1和Crud2，标题分别为Begin和St

在窗体上绘制3个命令按钮，其名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读数”、“计算”和“保存”，如下图所示。程序运行后，如果单击“读数”按钮，则读入in271

在考生文件夹中有工程文件execise9.vbp及其窗体文件execise9.frm。在名为Form1的窗体上有一个名称为List1的列表框，一个名称为Text1的文本框，以及一个名为Cmd1命令按钮(标题为Copy)。要求程序运行后，在列表框中自动建立4

在考生文件夹中有一个工程文件execise63.vbp及窗体文件execise63.frm。在名为Form1上有一个名称为Cmd1，标题为Hide的命令按钮。在Form2上有一个名称为Cmd2，标题为Display的命令按钮。它的功能是在运行时只显示名为F

在考生文件夹下有工程文件execise50.vbp及窗体文件execise50.frm。在名为Form1的窗体上有3个Labe1控件和2个名称分别为Cmd1和Cmd2、标题分别为Begin和Quit的命令按钮。编写函数ITEM(A，N)，其功能是由数字A组

在名为Form1的窗体上建立一个文本框(名称为Text1，MultiLine属性为True,SerollBars属性为2)和两个命令按钮(名称分别为Cmd1和Cmd2，标题分别为Read和Save)，如下图所示。

随机文件用于读数据的语句是()。

执行下面的程序段后,变量S的值为【】。S=5Fori=2.6To4.9Step0.6S=S+1Nexti

设A=2，B=-2，则表达式A/2+1＞B+5OrB*(-2)=6的值是______。

各种运算符间的优先顺序从高到低是

There’sastressgapbetweenmenandwomenA)"Iusedtoworkveryhard.Ilovetocreatethings,growthemandsolveproblems,"

在高层建筑结构中，水平风荷载作用下在结构底部所产生的弯矩与结构高度成

A、对乙酰氨基酚B、布洛芬C、西咪替丁D、氢化可的松E、氢溴酸右美沙芬仅用于止咳的非处方药是

国家或地方的建设程序法规要求等属于()信息。

某上市公司进行债务重组时，收到债务人非现金资产发生的运杂费、途中保险费等相关费用，应计入()。

()年，中国人民银行颁布了《个人住房担保贷款管理试行办法》。

函数f(x)=在[－π，π]上的第一类间断点是x=()

下列关于动态联编的描述中，错误的是()。

Noonelikesthemosquito.Butthemosquitomaydecidethatshelovesyou.She?Yes,she.Itstruethatmalemosquitodoesn’tb

Baby-NamingTrends[A]Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygiveth