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

admin2021-07-09 67

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面选项中的程序段，没有编译错误的是
有以下定义语句，编译时会出现编译错误的是
有以下程序#includemain(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);}程序的运行结果是（）。
数据库系统的核心是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
在一个C源程序文件中所定义的全局变量，其作用域为()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列说法正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单

随机试题

钻孔时的背吃刀量是()。
(2008)Theswimmingpoolwas______becauseofthewatersupply.
资产管理业务是指证券公司根据有关法律、法规和投资委托人的投资意愿，作为管理人，与委托人签订资产管理合同，将委托人委托的资产在证券市场上从事股票、债券等金融工具的组合投资，以实现委托资产收益最大化的行为。(　　)
根据《车辆购置税暂行条例》的规定，属于车辆购置税征税范围的有()。
请根据下文回答41-45题：卫星遥感监测在我国起步是比较早的，早在70年代初，我国还没有自己的气象卫星时，国家卫星气象中心就利用接收别国的气象卫星资料，开始了我国的卫星遥感监测工作。随着我国气象事业的发展，卫星遥感监测工作也有了很大的发展。我们有了
GB/T12504-1990标准中对计算机软件质量保证计划进行了规范，要求(52)必须指明成功运行该软件所需要的数据、控制命令以及运行条件等信息；必须指明所有的出错信息，含义及其修理方法；还必须描述将用户发现的错误或问题通知项目承办单位或项目委托单位的方法
TheDangersofSecondhandSmokeMostpeopleknowthatcigarettesmokingisharmfultotheirhealth.Scientificresearchshow
•Readtheatriclebelowabouttheneedofemployees．•ChoosethecorrectwordtofilleachgapfrOmA．BorContheopposit
Electricityisthephenomenon(associated)withpositivelyandnegatively(particlescharged)ofmatter(atrest)andinmotion,
Awkward!NinestickyworksituationsandhowtofixthemDealingwithweirdnessintheofficeisnevereasy,butit’sessent

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面选项中的程序段，没有编译错误的是

有以下定义语句，编译时会出现编译错误的是

有以下程序#includemain(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);}程序的运行结果是（）。

数据库系统的核心是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

在一个C源程序文件中所定义的全局变量，其作用域为()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列说法正确的是()。

钻孔时的背吃刀量是()。

(2008)Theswimmingpoolwas______becauseofthewatersupply.

根据《车辆购置税暂行条例》的规定，属于车辆购置税征税范围的有()。

TheDangersofSecondhandSmokeMostpeopleknowthatcigarettesmokingisharmfultotheirhealth.Scientificresearchshow

•Readtheatriclebelowabouttheneedofemployees．•ChoosethecorrectwordtofilleachgapfrOmA．BorContheopposit

Electricityisthephenomenon(associated)withpositivelyandnegatively(particlescharged)ofmatter(atrest)andinmotion,

Awkward!NinestickyworksituationsandhowtofixthemDealingwithweirdnessintheofficeisnevereasy,butit’sessent