下列排序方法中，最坏情况下比较次数最少的是（）。

admin2015-07-27 40

问题下列排序方法中，最坏情况下比较次数最少的是（）。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下图所示的二叉树的先序遍历序列是()。
已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量’\101’是
以下程序运行后的输出结果是【】。main(){intp=30；printf("%dkn",(p/3＞0?p/10:p%3));}
C语言库函数fgets(str,n,fg)的功能是_______。
下列程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜string.h＞mare(){chara[]="clanguage",t；inti，j，k；k
以下循环体的执行次数是______。　main()　{　int　i,j；　for(i=0,　j=1；i＜=j+1;　i+=2，j--)　printf("%d\n",i)　}
用高级程序设计语言编写的程序称为______。
在面向对象方法中，类之间共享属性和方法的机制称为______。
算法的空间复杂度是指_______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

随机试题

You’veprobablyheardthatouroceanshavebecomeaplasticsoup.Butinfact,ofalltheplasticthatentersEarth’soceanseac
下列选项中，不符合会计凭证内部控制要求的是()
在夏季使用农药出现中毒症状，在急诊室进行处理时，首先应明确诊断为
某公路工程施工总承包一级企业承包了长2650m的公路隧道施工任务，该隧道穿越的岩层主要由泥岩和砂岩组成。施工中有如下事件发生：事件1：施工单位采用了新奥法施工，复合式衬砌。事件2：项目部相关技术人员认为，新奥法包括全断面法、台阶法、环形开挖留核心土法
[资料二]甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价
下肢肌肉中快肌纤维占优势的人，较适宜从事()。
显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距离密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是______。
Accordingtothenews,Francewasstronglycriticizedfor______.
SinceIboughtacomputerlastmonth,anewworldhasopenedupbeforeme,aworldthatreachesfarbeyondmyimmediatesurroun
Itisnot,byanymeans,theworld’soldestcompany.ThereareJapanesehotelsdatingbacktothe8thcentury,Germanbreweries

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是（ ）。

二级C语言

NCRE全国计算机二级

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

已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量’\101’是

以下程序运行后的输出结果是【】。main(){intp=30；printf("%dkn",(p/3＞0?p/10:p%3));}

C语言库函数fgets(str,n,fg)的功能是_______。

下列程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜string.h＞mare(){chara[]="clanguage",t；inti，j，k；k

以下循环体的执行次数是______。 main() { int i,j； for(i=0, j=1；i＜=j+1; i+=2，j--) printf("%d\n",i) }

用高级程序设计语言编写的程序称为______。

在面向对象方法中，类之间共享属性和方法的机制称为______。

算法的空间复杂度是指_______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

You’veprobablyheardthatouroceanshavebecomeaplasticsoup.Butinfact,ofalltheplasticthatentersEarth’soceanseac

下列选项中，不符合会计凭证内部控制要求的是()

在夏季使用农药出现中毒症状，在急诊室进行处理时，首先应明确诊断为

[资料二]甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价

下肢肌肉中快肌纤维占优势的人，较适宜从事()。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距离密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是______。

Accordingtothenews,Francewasstronglycriticizedfor______.

SinceIboughtacomputerlastmonth,anewworldhasopenedupbeforeme,aworldthatreachesfarbeyondmyimmediatesurroun

Itisnot,byanymeans,theworld’soldestcompany.ThereareJapanesehotelsdatingbacktothe8thcentury,Germanbreweries

下列排序方法中，最坏情况下比较次数最少的是（）。

以下循环体的执行次数是______。　main()　{　int　i,j；　for(i=0,　j=1；i＜=j+1;　i+=2，j--)　printf("%d\n",i)　}