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

admin2015-10-23 30

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有一个工程文件execise81.vbp及窗体文件execise81.frm。在名为Form1的窗体上已经绘制出所有控件，如下图所示。在Text1文本框中输入一个任意的字符串(要求串的长度≥10)，然后选择组合框中的3个截取运算选项之一。单击
在名为Form1的窗体上绘制1个文本框，名称为Text1，允许多行显示：再绘制3个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为Read、Change和Save，如下图所示。
在考生文件夹中有一个工程文件esecise61,vbp(相应的窗体文件名为exeeise61.fnn)，请装入该文件，在名为Form1的窗体上绘制两个命令按钮(其名称分别为Cmd1和Cmd2，标题分别为Add和Delete)，再绘制一个列表框(名称为Lis
在名为Form1的窗体—上建立一个文本框(名称为Text1，MultiLine属性为True，ScrollBars属性为2)和两个命令按钮(名称分别为Cmd1和Cmd2，标题分别为Read和Save)，如下图所示。要求程序运行后，如果单击Read按
在考生文件夹中有一个工程文件execise41.vbp和窗体文件execise41.frm。在名为Form1的窗体上有一个名称为Text1的文本框，一个名称为Lid1的列表框，一个命令按钮(名为Cmd1，标题为Insert)，如下图所示。程序
在考生文件夹中有一个工程文件execise7.vbp及窗体文件exeeise7.frm。在名为Form1的窗体中已经给出了所有控件，如下图所示。编写适当的事件过程完成以下功能：单击Read按钮，则把考生目录下的in7.txt文件中的一个整数放入Te
软件生命周期是指()。
有下列二叉树，对此二叉树中序遍历的结果是()。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
表达式x=Sqr(a^2-5)+sqr(b^2-5)的类型是

随机试题

找出这辆故障车有哪种违法行为？
设矩阵则2A一3B=______．
气血两虚的病变多见于哪两脏
糖尿病最常见、最严重的急性并发症是()
对小儿高热性惊厥无效的药是
在居住区规划设计中布置住宅间距时，下列哪个因素可不考虑?[2012-56，2006-53]
出口贸易中，表示商品品质的方法很多，为了明确责任，最好采用既凭样品，又凭规格买卖的方法。
根据支付结算法律制度的规定，存款人申请开立的下列人民币银行结算账户中，应当报送中国人民银行当地分支行核准的有()。
基本稿酬属于()项目。
Hearingthenameofanobjectappearstoinfluencewhetherornotweseeit,suggestingthathearingandvisionmightbeevenmo

最新回复(0)

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

二级VB

NCRE全国计算机二级

在名为Form1的窗体上绘制1个文本框，名称为Text1，允许多行显示：再绘制3个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为Read、Change和Save，如下图所示。

在考生文件夹中有一个工程文件esecise61,vbp(相应的窗体文件名为exeeise61.fnn)，请装入该文件，在名为Form1的窗体上绘制两个命令按钮(其名称分别为Cmd1和Cmd2，标题分别为Add和Delete)，再绘制一个列表框(名称为Lis

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

在考生文件夹中有一个工程文件execise41.vbp和窗体文件execise41.frm。在名为Form1的窗体上有一个名称为Text1的文本框，一个名称为Lid1的列表框，一个命令按钮(名为Cmd1，标题为Insert)，如下图所示。程序

在考生文件夹中有一个工程文件execise7.vbp及窗体文件exeeise7.frm。在名为Form1的窗体中已经给出了所有控件，如下图所示。编写适当的事件过程完成以下功能：单击Read按钮，则把考生目录下的in7.txt文件中的一个整数放入Te

软件生命周期是指()。

有下列二叉树，对此二叉树中序遍历的结果是()。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

表达式x=Sqr(a^2-5)+sqr(b^2-5)的类型是

找出这辆故障车有哪种违法行为？

设矩阵则2A一3B=______．

气血两虚的病变多见于哪两脏

糖尿病最常见、最严重的急性并发症是()

对小儿高热性惊厥无效的药是

在居住区规划设计中布置住宅间距时，下列哪个因素可不考虑?[2012-56，2006-53]

出口贸易中，表示商品品质的方法很多，为了明确责任，最好采用既凭样品，又凭规格买卖的方法。

根据支付结算法律制度的规定，存款人申请开立的下列人民币银行结算账户中，应当报送中国人民银行当地分支行核准的有()。

基本稿酬属于()项目。

Hearingthenameofanobjectappearstoinfluencewhetherornotweseeit,suggestingthathearingandvisionmightbeevenmo