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

admin2019-01-11 56

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中：其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
给定程序中，函数fun的功能是：计算出带有头结点的单向链表中各结点数据域中值之和作为函数值返回。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行
[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“___2___=t[i][j]+t[j
若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()
设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。
若程序中已包含头文件stdio.h，以下选项能正确运用指针变量的程序段是()。
面向对象的模型中，最基本的概念是对象和【】。
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。

随机试题

对数幅频特性的渐近线如图所示，它对应的传递函数G(s)为【】
设y=y(x)是由方程2y一x=(x一y)ln(x一y)确定的隐函数，求dy．
A．先深后浅，重插轻提B．先浅后深，重插轻提C．先浅后深，轻插重提D．先深后浅，轻插重提提插补泻法中的补法操作是
下列关于低压断路器的叙述，不正确的是()。
在实际中，一般情况下木材的顺纹()强度最高。
2012年9月，上市公司以下情形中半年度财务报表需要审计的有()。Ⅰ．拟在下半年公开发行股票Ⅱ．拟在下半年现金分红Ⅲ．拟在下半年资本公积转增股本Ⅳ．拟在下半年现金分红并送红股
要坚持两手抓，两手都要硬，只有两个文明都搞好，才是中国特色社会主义。这是因为()。
在Excel中，单元格地址是指()。
Bra,wherethereisachurchclockthatisahalfhourslow,isnotonlythehomeofaninternationalmovementthatpromotes"sl
Whywasthewomannotatthemeeting?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“___2___=t[i][j]+t[j

若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

若程序中已包含头文件stdio.h，以下选项能正确运用指针变量的程序段是()。

面向对象的模型中，最基本的概念是对象和【】。

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。

对数幅频特性的渐近线如图所示，它对应的传递函数G(s)为【】

设y=y(x)是由方程2y一x=(x一y)ln(x一y)确定的隐函数，求dy．

A．先深后浅，重插轻提B．先浅后深，重插轻提C．先浅后深，轻插重提D．先深后浅，轻插重提提插补泻法中的补法操作是

下列关于低压断路器的叙述，不正确的是()。

在实际中，一般情况下木材的顺纹()强度最高。

2012年9月，上市公司以下情形中半年度财务报表需要审计的有()。Ⅰ．拟在下半年公开发行股票Ⅱ．拟在下半年现金分红Ⅲ．拟在下半年资本公积转增股本Ⅳ．拟在下半年现金分红并送红股

要坚持两手抓，两手都要硬，只有两个文明都搞好，才是中国特色社会主义。这是因为()。

在Excel中，单元格地址是指()。

Bra,wherethereisachurchclockthatisahalfhourslow,isnotonlythehomeofaninternationalmovementthatpromotes"sl

Whywasthewomannotatthemeeting?

[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“_2_=t[i][j]+t[j