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

admin2015-10-23 72

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件execise23.vbp(相应的窗体文件为execise23.frm)。在名为Form1的窗体上有2个文本框，名称分别为Text1和Text2还有3个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读取”、“计算
在考生文件夹中有一个工程文件esecise61,vbp(相应的窗体文件名为exeeise61.fnn)，请装入该文件，在名为Form1的窗体上绘制两个命令按钮(其名称分别为Cmd1和Cmd2，标题分别为Add和Delete)，再绘制一个列表框(名称为Lis
在考生文件夹中有一个工程文件execise59.vbp，相应的窗体文件为execise59.frm。在名为Form1的窗体上有一个命令按钮和一个文本框(如下图所示)。程序运行后，单击命令按钮，即可计算出数组alt中每个元素与其下标相除所得的和，并在文本框中
在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“存盘”)；然后绘制一个文本框(名称为Text1，MultiLine属性设置为Tree，ScrollBars属性设置为2)，如下图所示。
在考生文件夹下有工程文件execise20.vbp及窗体文件execise20.frm。在窗体Form1上有一个名为List1的列表框，列表框中有若千的列表项，通过属性窗口设置列表框的MultiSelect属性为1。还有两个命令按钮，名称分别是Cmd1和
随机文件用于读数据的语句是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
下面的数组声明语句中正确的是
设A=2，B=-4，则表达式3*A＞50rB+8＞0的值是上______。

随机试题

根据《旅行社投保旅行社责任保险规定》，旅行社责任险是一种自愿性保险。()
激励三要素是()
心理学中通常把个体心理现象划分为()
遗传密码不具有的特点是
关于企业政策性搬迁损失的所得税处理，下列说法正确的是()。
(2011年卷二第27题)根据民事诉讼法及相关规定，在民事诉讼一审程序中，无独立请求权的第三人享有下列哪些诉讼权利?
我国《劳动合同法》规定，用人单位与劳动者协商一致，可以解除劳动合同。由于用人单位责任导致劳动者主动解除劳动合同的情景，对此，下列说法错误的是：(　　)。
求解不定积分
RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___
ReadthefollowingarticleaboutCTO(ChiefTechnologyOfficer)andthequestions.Foreachquestion(15-20),markoneletter(

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件execise23.vbp(相应的窗体文件为execise23.frm)。在名为Form1的窗体上有2个文本框，名称分别为Text1和Text2还有3个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读取”、“计算

在考生文件夹中有一个工程文件esecise61,vbp(相应的窗体文件名为exeeise61.fnn)，请装入该文件，在名为Form1的窗体上绘制两个命令按钮(其名称分别为Cmd1和Cmd2，标题分别为Add和Delete)，再绘制一个列表框(名称为Lis

在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“存盘”)；然后绘制一个文本框(名称为Text1，MultiLine属性设置为Tree，ScrollBars属性设置为2)，如下图所示。

在考生文件夹下有工程文件execise20.vbp及窗体文件execise20.frm。在窗体Form1上有一个名为List1的列表框，列表框中有若千的列表项，通过属性窗口设置列表框的MultiSelect属性为1。还有两个命令按钮，名称分别是Cmd1和

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

排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。

下面的数组声明语句中正确的是

设A=2，B=-4，则表达式3*A＞50rB+8＞0的值是上______。

根据《旅行社投保旅行社责任保险规定》，旅行社责任险是一种自愿性保险。()

激励三要素是()

心理学中通常把个体心理现象划分为()

遗传密码不具有的特点是

关于企业政策性搬迁损失的所得税处理，下列说法正确的是()。

(2011年卷二第27题)根据民事诉讼法及相关规定，在民事诉讼一审程序中，无独立请求权的第三人享有下列哪些诉讼权利?

我国《劳动合同法》规定，用人单位与劳动者协商一致，可以解除劳动合同。由于用人单位责任导致劳动者主动解除劳动合同的情景，对此，下列说法错误的是：( )。

求解不定积分

RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___

ReadthefollowingarticleaboutCTO(ChiefTechnologyOfficer)andthequestions.Foreachquestion(15-20),markoneletter(

我国《劳动合同法》规定，用人单位与劳动者协商一致，可以解除劳动合同。由于用人单位责任导致劳动者主动解除劳动合同的情景，对此，下列说法错误的是：(　　)。