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

admin2015-10-23 34

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/KNJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有一个工程文件execise46.vbp和窗体文件execise46.frm。在名为Form1的窗体上，有一个名为Cmd1，标题为Move的命令按钮，一个名为VS1的垂直滚动条，一个名为Text1初始内容为空的文本框。它的功能是在文本框中输入
在考生文件夹中有一个工程文件execise7.vbp及其窗体文件execise7.frm。在名为Form1的窗体上有一个单选按钮数组，含3个单选按钮，标题分别为“本科生”、“硕士生”和“博士生”；还有一个标题为“显示”的命令按钮，如下图所示。程序在运行时，
在窗体Form1上绘制3个命令按钮，其名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读数”、“计算”和“保存”，如下图所示。程序运行后，如果单击“读数”按钮，则利用题目中
在考生文件夹中有一个工程文件exeeise86.vbp及窗体文件execise86.frm。在名为Form1的窗体上有一个名称为List1的列表框和一个名称为Cmd1、标题为；显示”的命令按钮。要求程序运行后,如果多次单击列表框中的项，则可同时选择这些项。
在名为Form1的窗体中绘制一个名称为Lab1的标签，其标题为“0”，Borderstyle属性为1；再添加一个名称为Timer1的计时器。请设置适当的控件属性，并编写适当的事件过程，使得在运行时，每隔一秒钟标签中的数字加1。如下图所示的是程序刚启动时的情
设a=5，b=6，c=7，d=8，执行语句x=IIf((a>b)And(c>d)，10,20)后，x的值是()。
要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Click事件过程使用()语句。
下列关于文件的叙述中，说法不正确的是()。
在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFUel_DblClick()x=Shell(File1_ileName，1)EndSub以下关于该程序的叙述中，错误的是()。
设A=2，B=-4，则表达式3*A＞50rB+8＞0的值是上______。

随机试题

假设美国联储向某商业银行购进了100万美元债券，付给它200万美元支票，该商行将该支票兑现，并将其进行贷放，同时联储规定的法定存款准备金率为10％。请问：与公开市场业务相比，调整法定存款准备金率是()。
三结合教育中占主导地位的是()
甲状腺癌的常见病理类型，不包括
杞菊地黄丸治疗的高血压病中医证型是
A．1年B．2年C．3年D．4年E．5年根据《药品生产质量管理规范》药品销售记录应保存少于
人民法院适用简易程序审理的自诉案件(　　)。
某柑橘基地因冰雪灾害，使得果林严重受损，为此有关专家提出两种拯救果林的方案，每种方案都需分两年实施.若实施方案一，预计当年可以使柑橘产量恢复到灾前的1．0倍，0．9倍，0．8倍的概率分别是0．3，0．3，0．4；第二年可以使柑橘产量为上一年产量的1．25倍
李老师答应冯佳，如果她能在课堂上积极发言就消除她之前的违纪记录。这属于()。
水：龙头
为了使标签能自动调整大小以显示全部文本内容，应把标签的【】属性设置为True。

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

设a=5，b=6，c=7，d=8，执行语句x=IIf((a>b)And(c>d)，10,20)后，x的值是()。

要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Click事件过程使用()语句。

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

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

设A=2，B=-4，则表达式3*A＞50rB+8＞0的值是上______。

假设美国联储向某商业银行购进了100万美元债券，付给它200万美元支票，该商行将该支票兑现，并将其进行贷放，同时联储规定的法定存款准备金率为10％。请问：与公开市场业务相比，调整法定存款准备金率是()。

三结合教育中占主导地位的是()

甲状腺癌的常见病理类型，不包括

杞菊地黄丸治疗的高血压病中医证型是

A．1年B．2年C．3年D．4年E．5年根据《药品生产质量管理规范》药品销售记录应保存少于

人民法院适用简易程序审理的自诉案件( )。

李老师答应冯佳，如果她能在课堂上积极发言就消除她之前的违纪记录。这属于()。

水：龙头

为了使标签能自动调整大小以显示全部文本内容，应把标签的【】属性设置为True。

人民法院适用简易程序审理的自诉案件(　　)。