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

admin2015-10-23 71

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有工程文件execise35.vbp及窗体文件execise35.frm。如下图所示，在名为Form1的窗体上有5个Labe1控件和2个命令按钮，数据文件in35.dat，存放考生的考号、姓名、成绩。要求：(1)自定义一个数据
在名为Form1的窗体上建立一个文本框(名称为Text1，MultiLine属性为True，ScrollBars属性为2)和两个命令按钮(名称分别为Cmd1和Cmd2，标题分别为Read和Save，如下图所示。
在名为Form1的窗体上建立一个文本框(名称为Text1，MultiLine属性为Tree，ScrollBars属性为2)和两个命令按钮(名称分别为Cmd1和Cmd2，标题分别为Read和Save)，如下图所示。要求程序运行后，如果单击Read按钮
在窗体Form1上绘制3个命令按钮，其名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读数”、“计算”和“存盘”，如下图所示。程序运行后，如果单击“读数”按钮，则调用题目所提供的R
在考生文件夹中有一个工程文件execise37.vbp，相应的窗体文件为execise37.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“输出大于1000的整数之和”的命令按钮。其功能是产生40个0～2000的随机整数，放入一个数组中，然后
在考生文件夹中有工程文件execise64.vbp及其窗体文件execise64.frm。在名为Form1的窗体上有一个名称为Text1的文本框，还有两个名称分别为Chk1和Chk2、标题分别为“电子商务”和“物流”的复选框，一个名称为Cmd1、标题为“确
在VisualBasic集成环境的设计模式下，用鼠标双击窗体上的某个控件打开的窗口是()。
在窗体上建立通用对话框需要添加的控件是()。
在VisualBasic中,要将一个窗体从内存中释放,应使用的语句是
在VisualBasic中，下列优先级最高的运算符是

随机试题

A．刘完素B．张从正C．李东垣D．朱丹溪E．张景岳
女，55岁，慢性肝炎史10年，3年前出现食管黏膜下静脉曲张，3个月前发现肝右叶拳头大肿物，甲胎蛋白阳性，患者的正确诊断是()
延缓药物水解的方法是
下列药物中哪个是抗病毒药
房地产开发企业应在商品房现售前，将房地产开发项目手册及符合商品房现售条件的有关证明文件报送()主管部门备案。
世界银行贷款项目的建设周期中各工作阶段的正确顺序是(　　)。
某公司生产单一产品，实行标准成本管理。每件产品的标准工时为3小时，固定制造费用的标准成本为6元，企业生产能力为每月生产产品400件。7月份公司实际生产产品350件，发生固定制造成本2250元，实际工时为1100小时。根据上述数据计算，7月份公司固定制造
Comparedwithothermodesoftransport,traintechnologymightseemtobeprogressingasslowlyasasuburbancommuterservicer
Womenhavelongbeenmoreinnumberthanmenoncollegecampuses.Theyalsoholdmoreadvanceddegreesthantheirmale【C1】______
4KindsofTextsEnhancingIntelligenceI.IntroductionA.Readingforinformation,hopingto—improveourmindswiththeinform

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有工程文件execise35.vbp及窗体文件execise35.frm。如下图所示，在名为Form1的窗体上有5个Labe1控件和2个命令按钮，数据文件in35.dat，存放考生的考号、姓名、成绩。要求：(1)自定义一个数据

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

在名为Form1的窗体上建立一个文本框(名称为Text1，MultiLine属性为Tree，ScrollBars属性为2)和两个命令按钮(名称分别为Cmd1和Cmd2，标题分别为Read和Save)，如下图所示。要求程序运行后，如果单击Read按钮

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

在考生文件夹中有一个工程文件execise37.vbp，相应的窗体文件为execise37.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“输出大于1000的整数之和”的命令按钮。其功能是产生40个0～2000的随机整数，放入一个数组中，然后

在考生文件夹中有工程文件execise64.vbp及其窗体文件execise64.frm。在名为Form1的窗体上有一个名称为Text1的文本框，还有两个名称分别为Chk1和Chk2、标题分别为“电子商务”和“物流”的复选框，一个名称为Cmd1、标题为“确

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

在窗体上建立通用对话框需要添加的控件是()。

在VisualBasic中,要将一个窗体从内存中释放,应使用的语句是

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

A．刘完素B．张从正C．李东垣D．朱丹溪E．张景岳

女，55岁，慢性肝炎史10年，3年前出现食管黏膜下静脉曲张，3个月前发现肝右叶拳头大肿物，甲胎蛋白阳性，患者的正确诊断是()

延缓药物水解的方法是

下列药物中哪个是抗病毒药

房地产开发企业应在商品房现售前，将房地产开发项目手册及符合商品房现售条件的有关证明文件报送()主管部门备案。

世界银行贷款项目的建设周期中各工作阶段的正确顺序是( )。

Comparedwithothermodesoftransport,traintechnologymightseemtobeprogressingasslowlyasasuburbancommuterservicer

Womenhavelongbeenmoreinnumberthanmenoncollegecampuses.Theyalsoholdmoreadvanceddegreesthantheirmale【C1】______

4KindsofTextsEnhancingIntelligenceI.IntroductionA.Readingforinformation,hopingto—improveourmindswiththeinform

世界银行贷款项目的建设周期中各工作阶段的正确顺序是(　　)。