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

admin2019-12-17 46

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
有以下程序voidfun2(chara，charb)main(){printf("％c％c"，a，b)；}{fun1()；chara=’A’，’b=’B’；printf("％c％c"，a，b)；voidfun1()fun2
在结构化程序设计中，模块划分的原则是
有两个关系R和S如下。由关系R通过运算得到关系S，则所使用的运算为
用树形结构表示实体之间联系的模型是
有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p
下面关于位运算符的叙述，正确的是
以下选项中不属于C语言标识符的是
下面选项中的程序段，没有编译错误的是
请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555

随机试题

元朝江西行省对世祖以来约五十年间有关政治、经济、军事、法律等方面的圣旨条例的汇编是以下哪一部法律()
用人单位拖欠或者未足额支付工资的，劳动者不可以()
把下面的句子翻译成现代汉语。君所谓可而有否焉，臣献其否以成其可。
在下列句子中的横线上依次填入给出的词，最恰当的一组是()。　(1)塔里木河改道后，原来的下游地区变得________缺水了。　(2)罗布泊________后，周边生态环境马上就恶化了。　(3)胡杨林在忍受了二十多年的干渴后，终于变
工件的夹紧就是保证工件在切削力作用下保持既定位置不变。()
简述高锰酸钾指数(耗氧量)的定义、测定原理及化学反应方程式。
用户当前使用的窗口称为______窗口。
外阴血肿最易发生的部位是
某贪污案经人民法院审理作出一审判决，被告人认为人民法院的判决过重，在上诉期内提起上诉。后被告人又撤回上诉，根据《刑事诉讼法》相关规定，下列说法正确的是：()
2017年1月9日，中国首颗林业卫星在中国酒泉成功发射，这颗卫星是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序voidfun2(chara，charb)main(){printf("％c％c"，a，b)；}{fun1()；chara=’A’，’b=’B’；printf("％c％c"，a，b)；voidfun1()fun2

在结构化程序设计中，模块划分的原则是

有两个关系R和S如下。由关系R通过运算得到关系S，则所使用的运算为

用树形结构表示实体之间联系的模型是

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

下面关于位运算符的叙述，正确的是

以下选项中不属于C语言标识符的是

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

请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555

元朝江西行省对世祖以来约五十年间有关政治、经济、军事、法律等方面的圣旨条例的汇编是以下哪一部法律()

用人单位拖欠或者未足额支付工资的，劳动者不可以()

把下面的句子翻译成现代汉语。君所谓可而有否焉，臣献其否以成其可。

在下列句子中的横线上依次填入给出的词，最恰当的一组是()。　(1)塔里木河改道后，原来的下游地区变得缺水了。　(2)罗布泊后，周边生态环境马上就恶化了。　(3)胡杨林在忍受了二十多年的干渴后，终于变

工件的夹紧就是保证工件在切削力作用下保持既定位置不变。()

简述高锰酸钾指数(耗氧量)的定义、测定原理及化学反应方程式。

用户当前使用的窗口称为______窗口。

外阴血肿最易发生的部位是

某贪污案经人民法院审理作出一审判决，被告人认为人民法院的判决过重，在上诉期内提起上诉。后被告人又撤回上诉，根据《刑事诉讼法》相关规定，下列说法正确的是：()

2017年1月9日，中国首颗林业卫星在中国酒泉成功发射，这颗卫星是()。

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序voidfun2(chara，charb)main(){printf("％c％c"，a，b)；}{fun1()；chara=’A’，’b=’B’；printf("％c％c"，a，b)；voidfun1()fun2

在结构化程序设计中，模块划分的原则是

有两个关系R和S如下。由关系R通过运算得到关系S，则所使用的运算为

用树形结构表示实体之间联系的模型是

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

下面关于位运算符的叙述，正确的是

以下选项中不属于C语言标识符的是

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

请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555

元朝江西行省对世祖以来约五十年间有关政治、经济、军事、法律等方面的圣旨条例的汇编是以下哪一部法律()

用人单位拖欠或者未足额支付工资的，劳动者不可以()

把下面的句子翻译成现代汉语。君所谓可而有否焉，臣献其否以成其可。

在下列句子中的横线上依次填入给出的词，最恰当的一组是()。 (1)塔里木河改道后，原来的下游地区变得________缺水了。 (2)罗布泊________后，周边生态环境马上就恶化了。 (3)胡杨林在忍受了二十多年的干渴后，终于变

工件的夹紧就是保证工件在切削力作用下保持既定位置不变。()

简述高锰酸钾指数(耗氧量)的定义、测定原理及化学反应方程式。

用户当前使用的窗口称为______窗口。

外阴血肿最易发生的部位是

某贪污案经人民法院审理作出一审判决，被告人认为人民法院的判决过重，在上诉期内提起上诉。后被告人又撤回上诉，根据《刑事诉讼法》相关规定，下列说法正确的是：()

2017年1月9日，中国首颗林业卫星在中国酒泉成功发射，这颗卫星是()。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

在下列句子中的横线上依次填入给出的词，最恰当的一组是()。　(1)塔里木河改道后，原来的下游地区变得缺水了。　(2)罗布泊后，周边生态环境马上就恶化了。　(3)胡杨林在忍受了二十多年的干渴后，终于变