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

admin2015-07-27 43

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

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

答案C

解析在最坏情况下，堆排序时间复杂度为O(nlog₂n)，其余选项均为O(n²)，所以答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下图所示的二叉树的先序遍历序列是()。
下列叙述中，不正确的是
设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。
设有定义：int(*ptr)()；　　则以下叙述中正确的是()
数据库管理系统是
设计数据库的存储结构属于()。
深度为5的满二叉树中，叶子结点的个数为______。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

随机试题

A．圆孔B．棘孔C．卵圆孔D．破裂孔E．眶上裂三叉神经上颌支通过
某中药饮片生产企业于2010年11月取得《药品生产许可证》该中药饮片生产企业的《药品生产许可证》下列哪项发生变更，应当在原许可事项发生变更30日前，向原发证机关提出变更申请
[2014年，第12题]级数()。
对于掺用缓凝型外加剂、矿物掺合料或有抗渗性要求的混凝土，覆盖浇水养护的时间不得少于()。
以美国为例，20世纪70年代以前，由于美国证券市场不太景气，投资基金发展也相对缓慢，进入70年代，特别是到20世纪90年代，投资基金发展迅猛，证券市场的稳定发展是其最直接的原因。根据以上材料，回答下列问题：()通过发售基金份额或收益凭证，将众
各级人民政府授权其国有资产监督管理机构履行出资人职责的企业及其各级子企业的国有产权可以在政府机构、事业单位、国有独资企业、国有独资公司之间无偿转移。()
下列正确的表述是()。
(山西)已知等差数列{an}前n项和为Sn，a2=2，S5=15．求数列{an}的通项公式；
()年《公安部聘请特邀监督员办法》颁布，具体规定了特邀监督员的条件、职责、职权和监督工作要求。
填入下列横线处的几句话最恰当的语序是()。陈奂生想罢，心里暖烘烘，眼泪热辣辣，在被口上拭了拭，便睁开眼来细细打量这住的地方，却又吃了一惊。原来这房里的一切，都新堂堂，亮澄澄，_______陈奂生不由自主地立刻在被窝里缩成一团。①地板暗红闪光，照

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下图所示的二叉树的先序遍历序列是()。

下列叙述中，不正确的是

设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。

设有定义：int(*ptr)()； 则以下叙述中正确的是()

数据库管理系统是

设计数据库的存储结构属于()。

深度为5的满二叉树中，叶子结点的个数为______。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

A．圆孔B．棘孔C．卵圆孔D．破裂孔E．眶上裂三叉神经上颌支通过

某中药饮片生产企业于2010年11月取得《药品生产许可证》该中药饮片生产企业的《药品生产许可证》下列哪项发生变更，应当在原许可事项发生变更30日前，向原发证机关提出变更申请

[2014年，第12题]级数()。

对于掺用缓凝型外加剂、矿物掺合料或有抗渗性要求的混凝土，覆盖浇水养护的时间不得少于()。

各级人民政府授权其国有资产监督管理机构履行出资人职责的企业及其各级子企业的国有产权可以在政府机构、事业单位、国有独资企业、国有独资公司之间无偿转移。()

下列正确的表述是()。

(山西)已知等差数列{an}前n项和为Sn，a2=2，S5=15．求数列{an}的通项公式；

()年《公安部聘请特邀监督员办法》颁布，具体规定了特邀监督员的条件、职责、职权和监督工作要求。

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

设有定义：int(*ptr)()；　　则以下叙述中正确的是()