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

admin2015-10-23 55

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件execise41.vbp，相应的窗体文件为execise41.frm，此外还有一个名为in41.txt的文本文件，其内容如下：32437658281298573l4253647586971324
在考生文件夹中有一个工程文件exeeise2.vbp及其窗体文件execise2.frm，含有Form1和Form2两个窗体，Form1为启动窗体。两个窗体上的控件如下图所示。程序运行后，在Form1窗体的文本框中输入有关信息(“密码”框中显示“*
在考生文件夹下有工程文件execise26.vbp及窗体文件execise26.frm。在名为Form1的窗体上有3个Labe1控件和2个名称分别为Cmd1和Cmd2，标题分别为开始和End的命令按钮。编写函数ITEM(A,N)，其功能是由数字A组成的不多
在窗体Form1上绘制3个命令按钮，其名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读数”、“计算”和“保存”，如下图所示。程序运行后，如果单击“读数”按钮，则利用题目中
在VisualBasic集成环境的设计模式下，用鼠标双击窗体上的某个控件打开的窗口是()。
最简单的交换排序方法是______。
通过InputBox函数可以产生输入对话框。若执行下列语句：st＄=InputBox("请输入字符串","字符串对话框","字符串")运行程序，用户输入完毕并单击“确定”按钮后，st＄变量的内容为()。
声明一个变量为局部变量应该用()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列叙述中,不属于测试的特征的是

随机试题

背景：某商业工程，地下2层，地上4层，建筑面积为24000m2，紧邻已建好投入使用的小区，且为该小区的商业配套工程，合同规定“由于施工引起的扰民或民扰问题由施工单位处理”，因此施工单位对文明施工和环境保护做出了大量的工作，从前期现场规划到施工期间的沟通、
“历史不过是追求自己目的的人的活动而已。”这句话表明()。
《中华人民共和国海关法》规定：海关多征的税款，海关发现后应当立即退还；纳税义务人自缴纳税款之日起()内，可以要求海关退还。
关于平均资本成本权数的确定，下列说法不正确的是()。
内部员工公关应该以内部员工为中心，重点做好()等工作。
()令移动用户在改换移动电话运营公司时，仍可保留原有的移动电话号码，这有助于增强移动业务市场的竞争性。
在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是()。
In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro
Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the
在数据流图(DFd)中，带有名字的箭头表示_______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件execise41.vbp，相应的窗体文件为execise41.frm，此外还有一个名为in41.txt的文本文件，其内容如下：32437658281298573l4253647586971324

在考生文件夹中有一个工程文件exeeise2.vbp及其窗体文件execise2.frm，含有Form1和Form2两个窗体，Form1为启动窗体。两个窗体上的控件如下图所示。程序运行后，在Form1窗体的文本框中输入有关信息(“密码”框中显示“*

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

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

在VisualBasic集成环境的设计模式下，用鼠标双击窗体上的某个控件打开的窗口是()。

最简单的交换排序方法是______。

通过InputBox函数可以产生输入对话框。若执行下列语句：st＄=InputBox("请输入字符串","字符串对话框","字符串")运行程序，用户输入完毕并单击“确定”按钮后，st＄变量的内容为()。

声明一个变量为局部变量应该用()。

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

下列叙述中,不属于测试的特征的是

“历史不过是追求自己目的的人的活动而已。”这句话表明()。

《中华人民共和国海关法》规定：海关多征的税款，海关发现后应当立即退还；纳税义务人自缴纳税款之日起()内，可以要求海关退还。

关于平均资本成本权数的确定，下列说法不正确的是()。

内部员工公关应该以内部员工为中心，重点做好()等工作。

()令移动用户在改换移动电话运营公司时，仍可保留原有的移动电话号码，这有助于增强移动业务市场的竞争性。

在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是()。

In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro

Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the

在数据流图(DFd)中，带有名字的箭头表示_______。