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

admin2020-07-22 73

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog2n)；希尔排序最坏情况时间下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)。故本题答案为C选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：OptionBase1PrivateSubCommandl_Click()Dima(4，4)Fori=1To4
用语句Open”C：＼teac．txt”ForInputAs#打开文件后，就可以编程序
设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimYAsIntegerEndSub在该工程的标准模块的声明部分有代码：PublicaAsInteger：P
窗体上有一个由两个文本框组成的控件数组，名称为Textl，并有如下事件过程：PrivateSubTextl_Change(IndexAsInteger)SelectCaseIndex
窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是
设窗体占有一个标签Label1和一个计时器Timer1，Timerl的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是
表达式2*3^2+4*2／2+3^2的值是
在考生文件夹中有一个工程文件sjt5.vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图1－188所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”按钮时，找出矩阵中最大的数，并显示在标签Label3中。
在考生文件夹下有一个工程文件sjt5.vbp，在该工程文件中已经定义了一个学生记录类型数据StudType。（1）在考生文件夹下有一个工程文件sjt3.vbp，其功有三个标题分别为“学号”、“姓名”和“平均分”的标签；三个初始内容为空，用于接收学
可以产生30～50(含30和50)之间的随机整数的表达式是

随机试题

根据公务员兼职的规定，正确的陈述是国家公务员（）
微软的IE(InternetExplorer)是一种()。
最可能的诊断是出现昏厥、抽搐的原因是
依据《工贸企业有限空间作业安全管理与监督暂行规定》，下列说法中错误的是()。
把选项中的句子填到下列两段话的横线上，与上文衔接最恰当的一项是()。春，仅仅作为一个季节，就有其他季节无法比拟的色态，只有春天能使其在总趋势上发生良性巨变：______________。除夕守岁的热闹景象，表面上看，自古以来就是文人墨客笔下一篇篇浪漫
古人有“闻过则喜”之说，而今天有些人则不然，总是__________，对比之下，实在不应该。填入划横线部分最恰当的一项是：
A为M×n矩阵，且m＜n,Ax=0是Ax=b的导出组，则下述结论正确的是()。
(数er)求解方程y(y+1)dx+[(x(y+1)+x2y2]dy=0．
【H1】【H13】
Whatafineday!Thesun【B1】andeverything【B2】bright.Canyoufeelyou【B3】whenyoustandinthesun?Thesungivesheatfromfar

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：OptionBase1PrivateSubCommandl_Click()Dima(4，4)Fori=1To4

用语句Open”C：＼teac．txt”ForInputAs#打开文件后，就可以编程序

设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimYAsIntegerEndSub在该工程的标准模块的声明部分有代码：PublicaAsInteger：P

窗体上有一个由两个文本框组成的控件数组，名称为Textl，并有如下事件过程：PrivateSubTextl_Change(IndexAsInteger)SelectCaseIndex

窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是

设窗体占有一个标签Label1和一个计时器Timer1，Timerl的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

表达式2*3^2+4*2／2+3^2的值是

可以产生30～50(含30和50)之间的随机整数的表达式是

根据公务员兼职的规定，正确的陈述是国家公务员（）

微软的IE(InternetExplorer)是一种()。

最可能的诊断是出现昏厥、抽搐的原因是

依据《工贸企业有限空间作业安全管理与监督暂行规定》，下列说法中错误的是()。

古人有“闻过则喜”之说，而今天有些人则不然，总是__________，对比之下，实在不应该。填入划横线部分最恰当的一项是：

A为M×n矩阵，且m＜n,Ax=0是Ax=b的导出组，则下述结论正确的是()。

(数er)求解方程y(y+1)dx+[(x(y+1)+x2y2]dy=0．

【H1】【H13】

Whatafineday!Thesun【B1】andeverything【B2】bright.Canyoufeelyou【B3】whenyoustandinthesun?Thesungivesheatfromfar

表达式23^2+42／2+3^2的值是