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

admin2010-05-22 51

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

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

答案8

解析在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog₂n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN＞2N=N+1:J=J+N*(N+1)LoopPrintN;JEndSub运
编写如下程序：PrivateSubCommandlClick()Dima(3，3)AsInteger，sAsIntegerFori=1To3Fori=1To3a(i，j)=i*j+iNextjNextiS=0
下列循环中，可以正常结束的是
以下叙述中，错误的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。
设A、B、c是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。
有如下程序：PrivateSubForm_Click()DimSAsStringS=lnputBox(“请输入一个字符串：”)Fori=1ToLen(S)＼2
在窗体上有一个文本框Text1，Text属性值为空，然后编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimstrAsString，nAsInteger
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。

随机试题

以下关于岩石说法正确的有()。
被称为“科学管理之父”的是
建筑荷载按随时间的变异分类有()。
以下登记总账的方法中，正确的有()。
A公司的简易现金流量表如下表所示。2019年实现营业收入100000万元，2019年该公司的平均资产总额是500000万元，企业适用的所得税税率为25％。要求：计算该公司的销售现金比率、全部资产现金回收率。
在我国的宗教中，佛教倡导“众生平等”“圆融和谐”；道教倡导“慈爱和亲”“齐同慈爱”；伊斯兰教倡导“两世吉庆”“维护公道”；基督教倡导“博爱宽恕”“众人和睦”等。积极挖掘宗教中这些古老而独特的理念，能够使()。
到2012年底，我国仍在耕地上从事农业生产经营的农民家庭约1．9亿户，所经营的耕地面积占农村家庭承包耕地总面积的92．5％；仍实行由集体统一经营的村、组约有2000个：已发展起农民专业合作社68．9万个，入社成员5300多万户；各类农业产业化经营组织3
一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。在设定汇聚链接时，必须支持多大的传输速度?
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。(62)
Itisoftenthroughgooddinnersthatonemakesfriends.InJapan,thereare【B1】______"DiningGroups"or"WineGroups",formedb

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN＞2N=N+1:J=J+N*(N+1)LoopPrintN;JEndSub运

编写如下程序：PrivateSubCommandlClick()Dima(3，3)AsInteger，sAsIntegerFori=1To3Fori=1To3a(i，j)=i*j+iNextjNextiS=0

下列循环中，可以正常结束的是

以下叙述中，错误的是()。

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。

设A、B、c是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。

有如下程序：PrivateSubForm_Click()DimSAsStringS=lnputBox(“请输入一个字符串：”)Fori=1ToLen(S)＼2

在窗体上有一个文本框Text1，Text属性值为空，然后编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimstrAsString，nAsInteger

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为( )。

以下关于岩石说法正确的有()。

被称为“科学管理之父”的是

建筑荷载按随时间的变异分类有()。

以下登记总账的方法中，正确的有()。

A公司的简易现金流量表如下表所示。2019年实现营业收入100000万元，2019年该公司的平均资产总额是500000万元，企业适用的所得税税率为25％。要求：计算该公司的销售现金比率、全部资产现金回收率。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。在设定汇聚链接时，必须支持多大的传输速度?

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。(62)

Itisoftenthroughgooddinnersthatonemakesfriends.InJapan,thereare【B1】______"DiningGroups"or"WineGroups",formedb

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。