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

admin2015-10-23 45

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；
在考生文件夹中有一个工程文件execise46.vbp和窗体文件execise46.frm。在名为Form1的窗体上，有一个名为Cmd1，标题为Move的命令按钮，一个名为VS1的垂直滚动条，一个名为Text1初始内容为空的文本框。它的功能是在文本框中输入
如下图所示，在名为Form1的窗体上建立一个名称为Text1文本框；然后建立两个主菜单，标题分别为“超级市场”和“帮助”，名称分别为vbMenu和vbHelp，其中“超级市场”菜单包括“国际连锁超市”、“国内连锁超市”和“小超市”3个菜单项，名称分别为
在考生文件夹中有一个工程文件execise6.vbp及其窗体文件execise6.frm。在名为Form1的窗体上有一个名为Pic1的图片框：一个单选按钮数组，含3个单选按钮，标题分别为“正方形”、“三角形”和“圆形”：还有一个标题为“显示”的命令按钮。程
在考生文件夹中有工程文件execise20.vbp及窗体文件execise20.fxm。在名为Form1的窗体中有3个Labe1控件和2个名称分别为Cmd1和Cmd2、标题分别为“开始”和“退出”的命令按钮。要求程序运行后，单击“开始”按钮，能打印出如下图
下列关于文件的叙述中，说法不正确的是()。
下列关于栈的描述中错误的是()。
在窗体上用复制、粘贴的方法建立了一个命令按钮数组,数组名为M1。设窗体Form1标题为"myform1",双击控件数组中的第3个按钮,打开代码编辑器,写下如下代码:PrivaeSubM1_Click(IndexAsInteger)Form1.
在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFUel_DblClick()x=Shell(File1_ileName，1)EndSub以下关于该程序的叙述中，错误的是()。
各种运算符间的优先顺序从高到低是

随机试题

关于反馈控制，正确的是（）
以游戏为媒介的儿童心理治疗方法是()
患者27岁，已婚。宫内孕34周，血压160／95mmHg，脉搏110次／分，尿蛋白(+)，轻度水肿，无头痛表现。既往身体健康，月经正常。查体：痛苦面容，面色苍白。对该妇女进行治疗，首选治疗方法是
沉井外壁采用阶梯形以减少下沉摩擦阻力时，在井外壁与土体之间应有专人随时用黄砂均匀灌入，四周灌入黄砂的高差不应超过()mm。
在商业银行的各项资产中，被称为一级准备的是()。
()因建有人称我国“桥梁之母”的桥梁厂，被称为我国著名的桥生产基地。
十七大报告指出：我们必须适应国内外形势的新变化，顺应各族人民过上更好生活的新期待，把握经济社会发展趋势和规律，坚持中国特色社会主义经济建设、政治建设、文化建设、社会建设的基本目标和基本政策构成的基本纲领，在十六大确立的全面建设小康社会目标的基础上对我国发展
甲喝酒后驾驶汽车，不慎将正常行走的乙撞伤。甲害怕要承担赔偿责任，于是驾车逃逸。由于情绪激动加上酒精影响，甲驾驶汽车横冲直撞，陆续将行人丙、丁撞伤。甲的行为成立()
对已经设置排序或分组的报表，下列说法中正确的是()。
【S1】【S4】

最新回复(0)

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

二级VB

NCRE全国计算机二级

数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；

在考生文件夹中有一个工程文件execise46.vbp和窗体文件execise46.frm。在名为Form1的窗体上，有一个名为Cmd1，标题为Move的命令按钮，一个名为VS1的垂直滚动条，一个名为Text1初始内容为空的文本框。它的功能是在文本框中输入

在考生文件夹中有工程文件execise20.vbp及窗体文件execise20.fxm。在名为Form1的窗体中有3个Labe1控件和2个名称分别为Cmd1和Cmd2、标题分别为“开始”和“退出”的命令按钮。要求程序运行后，单击“开始”按钮，能打印出如下图

下列关于文件的叙述中，说法不正确的是()。

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

在窗体上用复制、粘贴的方法建立了一个命令按钮数组,数组名为M1。设窗体Form1标题为"myform1",双击控件数组中的第3个按钮,打开代码编辑器,写下如下代码:PrivaeSubM1_Click(IndexAsInteger)Form1.

在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFUel_DblClick()x=Shell(File1_ileName，1)EndSub以下关于该程序的叙述中，错误的是()。

各种运算符间的优先顺序从高到低是

关于反馈控制，正确的是（）

以游戏为媒介的儿童心理治疗方法是()

患者27岁，已婚。宫内孕34周，血压160／95mmHg，脉搏110次／分，尿蛋白(+)，轻度水肿，无头痛表现。既往身体健康，月经正常。查体：痛苦面容，面色苍白。对该妇女进行治疗，首选治疗方法是

沉井外壁采用阶梯形以减少下沉摩擦阻力时，在井外壁与土体之间应有专人随时用黄砂均匀灌入，四周灌入黄砂的高差不应超过()mm。

在商业银行的各项资产中，被称为一级准备的是()。

()因建有人称我国“桥梁之母”的桥梁厂，被称为我国著名的桥生产基地。

甲喝酒后驾驶汽车，不慎将正常行走的乙撞伤。甲害怕要承担赔偿责任，于是驾车逃逸。由于情绪激动加上酒精影响，甲驾驶汽车横冲直撞，陆续将行人丙、丁撞伤。甲的行为成立()

对已经设置排序或分组的报表，下列说法中正确的是()。

【S1】【S4】