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

admin2015-10-23 60

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有一个工程文件execise3.vbp及其窗体文件execise3.frm。在名为Form1的窗体上有一个单选按钮数组，含3个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题：“深圳”、“昆明”和“西安”；再添加一个标题为Disp
在名为Form1的窗体上建立一个文本框(名称为Text1，MultiLine属性为True，ScrollBars属性为2)和两个命令按钮(名称分别为Cmd1和Cmd2，标题分别为Read和Save，如下图所示。
在考生文件夹中有一个工程文件execise26.vbp，相应的窗体文件为execise26.frm。在名为Form1的窗体上有一个名称为Cmd1、标题为“计算”的命令按钮：两个水平滚动条，名称分别为HSI和HS2，其Max属性均为100，Min属性均为1:
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即1，1，2，3，5，8，13，2l，34，55，89，…某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返回F
语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。
表示滚动条控件取值范围最大值的属性是()。
下列关于栈的描述中错误的是()。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
执行下面的程序段后,变量S的值为【】。S=5Fori=2.6To4.9Step0.6S=S+1Nexti
表达式5Mod3+3\5*2的值是()。

随机试题

税收除了影响兼并的动机外，也影响兼并的()
A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎期第5月的重要造血器官是
诊断肺结核的最主要依据是
关于法人分类的说法，正确的是（）。(2010年单项选择第2题)
人民法院、人民检察院和公安机关决定对被告人取保候审，应当责令提供保证人或交纳保证金。其中，保证人必须符合如下条件______。
工程建设过程中，施工场界内的污染防治属于()。
支撑软件是操作系统的一个重要组成部分。()
流水线生产按照流水线的节奏性来衡量划分，有强制节拍流水线、自由节拍流水线和()。
下列有关当代中国法律体系构成的说法，正确的有()。
A、Howaboutyou.B、Thanks.C、Ithinkso.B

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在考生文件夹中有一个工程文件execise26.vbp，相应的窗体文件为execise26.frm。在名为Form1的窗体上有一个名称为Cmd1、标题为“计算”的命令按钮：两个水平滚动条，名称分别为HSI和HS2，其Max属性均为100，Min属性均为1:

Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即1，1，2，3，5，8，13，2l，34，55，89，…某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返回F

语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。

表示滚动条控件取值范围最大值的属性是()。

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

程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。

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

表达式5Mod3+3\5*2的值是()。

税收除了影响兼并的动机外，也影响兼并的()

A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎期第5月的重要造血器官是

诊断肺结核的最主要依据是

关于法人分类的说法，正确的是（）。(2010年单项选择第2题)

人民法院、人民检察院和公安机关决定对被告人取保候审，应当责令提供保证人或交纳保证金。其中，保证人必须符合如下条件______。

工程建设过程中，施工场界内的污染防治属于()。

支撑软件是操作系统的一个重要组成部分。()

流水线生产按照流水线的节奏性来衡量划分，有强制节拍流水线、自由节拍流水线和()。

下列有关当代中国法律体系构成的说法，正确的有()。

A、Howaboutyou.B、Thanks.C、Ithinkso.B