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

admin2015-10-23 31

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体Form1上建立3个菜单(名称分别为Read、Calc和Save，标题分别为“读数”、“计算”和“存盘”)，然后绘制一个文本框(名称为Text1，MulfiLine属性设置为Tree，ScrollBars属性设置”2)，如下图所示。
在考生文件夹中有一个工程文件execise7.vbp及其窗体文件execise7.frm。在名为Form1的窗体上有一个单选按钮数组，含3个单选按钮，标题分别为“本科生”、“硕士生”和“博士生”；还有一个标题为“显示”的命令按钮，如下图所示。程序在运行时，
如下图所示，在名为Form1的窗体上建立一个名为Text1的文本框，然后建立两个主菜单，标题分别为“等级”和“帮助”，名称分别为vbMenu和vbHelp，其中“等级”菜单包括“A级”、“B级”和“C级”3个菜单项，名称分别为vbMenu1、vbMenu2
在名为Form1的窗体上建立两个名称分别为Opt1和Opt2、标题分别为“1-300之间素数”和“300-500之间素数”的单选按钮，一个名为Text1文本框和两个名称分别为Cmd1和Cmd2，标题分别为“计算”和“保存”命令按钮，如下图所示。
下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果，例如：若str=”ABCDABCD”，ch=”B”，则函数的返回值为：”ACDACD”Functiondelchar(strAsString，chAsSt
下列关于栈的描述中错误的是()。
下列叙述中错误的是()。
在面向对象方法中，类的实例称为______。
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
下列运算符中，优先级别最高的是

随机试题

患者有足下垂和足背皮肤感觉缺失，损伤可能涉及
患者头晕目花，少气倦怠，腹部有坠胀感，脱肛，舌淡苔白，脉弱。其证候是
有关骨、关节增强扫描的叙述，错误的是
下列有关禽流感的叙述，错误的是
患者眼睑浮肿，继则四肢及全身皆肿，多有恶寒，发热，肢节酸楚，小便不利，咳喘。若经治疗后表证渐解，但仍见身重而水肿不退。其治法为
隧道混凝土衬砌实测项目包括()。
延续性原则表现在(　　)两个方面。
在施工阶段监理工作的基本表式中，《工程开工/复工报审表》属于()。
根据所给图表，回答81～85题。下列说法与资料相符的是：
我国已建立的民族自治地方，一共有()个。

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在名为Form1的窗体上建立两个名称分别为Opt1和Opt2、标题分别为“1-300之间素数”和“300-500之间素数”的单选按钮，一个名为Text1文本框和两个名称分别为Cmd1和Cmd2，标题分别为“计算”和“保存”命令按钮，如下图所示。

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果，例如：若str=”ABCDABCD”，ch=”B”，则函数的返回值为：”ACDACD”Functiondelchar(strAsString，chAsSt

下列关于栈的描述中错误的是()。

下列叙述中错误的是()。

在面向对象方法中，类的实例称为______。

某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。

下列运算符中，优先级别最高的是

患者有足下垂和足背皮肤感觉缺失，损伤可能涉及

患者头晕目花，少气倦怠，腹部有坠胀感，脱肛，舌淡苔白，脉弱。其证候是

有关骨、关节增强扫描的叙述，错误的是

下列有关禽流感的叙述，错误的是

患者眼睑浮肿，继则四肢及全身皆肿，多有恶寒，发热，肢节酸楚，小便不利，咳喘。若经治疗后表证渐解，但仍见身重而水肿不退。其治法为

隧道混凝土衬砌实测项目包括()。

延续性原则表现在( )两个方面。

在施工阶段监理工作的基本表式中，《工程开工/复工报审表》属于()。

根据所给图表，回答81～85题。下列说法与资料相符的是：

我国已建立的民族自治地方，一共有()个。

延续性原则表现在(　　)两个方面。