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

admin2020-06-29 50

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

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

答案D

解析本题考查排序的比较次数，冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥********error********的下面，修改该语句即可。#includec
使用VC6打开考生文件夹下的源程序文件modil．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imagmary，分别用来表示复数的实部和虚部，都是double
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添加适当的
下列关于派生类构造函数和析构函数的表述中，错误的是
下列叙述中正确的是
下列关于模板的叙述中，错误的是
下列关于函数参数的叙述中，正确的是
Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

随机试题

中国近代教育开始于()
正常产后第二天，乳房胀痛，无红肿，伴低热。首选的护理措施为
棕褐色痰常见于
某男，26岁。有癫痫史多年，今因癫痫小发作被送入医院。治疗可用
A．阴虚动风B．血虚生风证C．肝阳化风证D．热极生风证E．外感风邪证颈项强直，角弓反张多见于
资源节约的主要内容有；()，推进资源综合利用，发展循环经济。
设备监理的对象是设备的()。
大量氮、磷等植物性营养元素进入水体后，营养物质过剩，藻类大量繁殖，水质恶化，水生生物死亡，一般称为（）。
Therearemanykindsofmetals,______.
WhenIrefusedtomovemycar,he______________________(勃然大怒)andthreatenedtocallthepolice.

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥error的下面，修改该语句即可。#includec

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添加适当的

下列关于派生类构造函数和析构函数的表述中，错误的是

下列叙述中正确的是

下列关于模板的叙述中，错误的是

下列关于函数参数的叙述中，正确的是

Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

中国近代教育开始于()

正常产后第二天，乳房胀痛，无红肿，伴低热。首选的护理措施为

棕褐色痰常见于

某男，26岁。有癫痫史多年，今因癫痫小发作被送入医院。治疗可用

A．阴虚动风B．血虚生风证C．肝阳化风证D．热极生风证E．外感风邪证颈项强直，角弓反张多见于

资源节约的主要内容有；()，推进资源综合利用，发展循环经济。

设备监理的对象是设备的()。

大量氮、磷等植物性营养元素进入水体后，营养物质过剩，藻类大量繁殖，水质恶化，水生生物死亡，一般称为（）。

Therearemanykindsofmetals,______.

WhenIrefusedtomovemycar,he______________________(勃然大怒)andthreatenedtocallthepolice.

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥********error********的下面，修改该语句即可。#includec

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添加适当的

下列关于派生类构造函数和析构函数的表述中，错误的是

下列叙述中正确的是

下列关于模板的叙述中，错误的是

下列关于函数参数的叙述中，正确的是

Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

中国近代教育开始于()

正常产后第二天，乳房胀痛，无红肿，伴低热。首选的护理措施为

棕褐色痰常见于

某男，26岁。有癫痫史多年，今因癫痫小发作被送入医院。治疗可用

A．阴虚动风B．血虚生风证C．肝阳化风证D．热极生风证E．外感风邪证颈项强直，角弓反张多见于

资源节约的主要内容有；()，推进资源综合利用，发展循环经济。

设备监理的对象是设备的()。

大量氮、磷等植物性营养元素进入水体后，营养物质过剩，藻类大量繁殖，水质恶化，水生生物死亡，一般称为（）。

Therearemanykindsofmetals,______.

WhenIrefusedtomovemycar,he______________________(勃然大怒)andthreatenedtocallthepolice.

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥error的下面，修改该语句即可。#includec

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添加适当的