下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2019-08-21 32

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^r)(1＜r＜2)；快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n(n－1)／2)。故本题答案为C选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()DimarrDimStartAsInteger,FinishAsIntegerSumAsInte
在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarr(10)Fori=6To10arr(i)=i-5N
在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommandl_Click()Counter=0Fori=1To4Fori=6To1Step-2
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件，其标题为“输入密码”；再向窗体内画一个名称为Text1的文本框控件，并清空其中的文本。程序执行时，用户在文本框中最多可输入由6个字符组成的密码，密码字符在文
(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮数组，含三个命令按钮，它们的标题依次为“是”、“否”、“取消”，Index属性分别为0、1、2，每个按钮的高、宽均为300、800。窗体的标题为“按钮窗口”。运行后的窗体如图所示。
在标准模块中用Public关键字定义的变量，其作用域为()。
窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()Dimarrarr
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
双精度浮点数的类型说明符为()。

随机试题

Thenewproductionlinehasgivenrisetomoreprofitforthecompanyspecializinginhardwareproduction______theoldone.
laminarflow
对于消化道传染病应搞好“三管一灭”是指
小建中汤中的桂枝的主要作用是五苓散中桂枝的主要作用是
投资项目资本金的具体比例，由项目审批单位在审批()时核定。
下列建筑工程中，属于园林古建筑工程的是()。
微型电脑用网卡
变化音级分为升音、降音、重升和重降四种。()
经济作物又称技术作物、工业原料作物，指具有某种特定经济用途的农作物。广义的经济作物还包括蔬菜、瓜果、花卉等园艺作物。经济作物通常具有地域性强、经济价值高、技术要求高、商品率高等特点，对自然条件要求较严格，宜于集中进行专门化生产。下列不属于经济作物的是（
Heisdeterminedtocontestthenextelectioneventhoughheknowshemay__________(冒落选的危险).

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()DimarrDimStartAsInteger,FinishAsIntegerSumAsInte

在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarr(10)Fori=6To10arr(i)=i-5N

在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommandl_Click()Counter=0Fori=1To4Fori=6To1Step-2

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在标准模块中用Public关键字定义的变量，其作用域为()。

窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()Dimarrarr

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

双精度浮点数的类型说明符为()。

Thenewproductionlinehasgivenrisetomoreprofitforthecompanyspecializinginhardwareproduction______theoldone.

laminarflow

对于消化道传染病应搞好“三管一灭”是指

小建中汤中的桂枝的主要作用是五苓散中桂枝的主要作用是

投资项目资本金的具体比例，由项目审批单位在审批()时核定。

下列建筑工程中，属于园林古建筑工程的是()。

微型电脑用网卡

变化音级分为升音、降音、重升和重降四种。()

Heisdeterminedtocontestthenextelectioneventhoughheknowshemay__________(冒落选的危险).