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

admin2021-07-09 53

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列函数的功能是voidfun(char*a,char*b){while((*b＝*a)!=’\0’){a++；b++；}}
以下叙述中正确的是
以下能正确定义且赋初值的语句是
若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划
有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)
下面属于黑盒测试方法的是
定义结构体数组structstu{intnum；charname[20]；)x[5]={1，’’ZHAO’’，2，’’QIAN’’,3，’’SUN’’,4，’’LEE’’,5，’’ZHOU’’}；for(i=l；i＜5；i++)printf(’
给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至K所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
有下列程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0)，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，

随机试题

劳动争议仲裁委员会是国家授权、依法独立对劳动争议进行仲裁的专门机构。根据《中华人民共和国劳动争议调解仲裁法》，下列关于劳动争议仲裁委员会的说法中，错误的是()。
关于二尖瓣狭窄的典型超声表现，以下描述不正确的是
关于证券发行市场，下列论述正确的有(　　)。
TCP协议能够提供______的、面向连接的、全双工的数据流传输服务。
自然灾害发生后，为了保证受伤旅游者的合法权益，导游人员不应该()。
违反治安管理行为者，情节特别轻微，并能及时改正或者主动承认错误的，可以减轻或不予处罚；对情节较恶劣的，要给以必要的惩戒。()
在法庭的被告中，被指控偷盗、抢劫的定罪率，要远高于被指控贪污、受贿的定罪率，其重要原因是后者能聘请收费昂贵的私人律师，而前者主要由法庭指定的律师辩护。以下哪项如果为真，最能支持题干的叙述?
Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostarted
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.One【C1】______o
YoucanflytoLondonthisevening________youdon’tmindchangingtheflightinParis.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}

以下叙述中正确的是

以下能正确定义且赋初值的语句是

若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

下面属于黑盒测试方法的是

定义结构体数组structstu{intnum；charname[20]；)x[5]={1，’’ZHAO’’，2，’’QIAN’’,3，’’SUN’’,4，’’LEE’’,5，’’ZHOU’’}；for(i=l；i＜5；i++)printf(’

有下列程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0)，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，

劳动争议仲裁委员会是国家授权、依法独立对劳动争议进行仲裁的专门机构。根据《中华人民共和国劳动争议调解仲裁法》，下列关于劳动争议仲裁委员会的说法中，错误的是()。

关于二尖瓣狭窄的典型超声表现，以下描述不正确的是

关于证券发行市场，下列论述正确的有(　　)。

TCP协议能够提供______的、面向连接的、全双工的数据流传输服务。

自然灾害发生后，为了保证受伤旅游者的合法权益，导游人员不应该()。

违反治安管理行为者，情节特别轻微，并能及时改正或者主动承认错误的，可以减轻或不予处罚；对情节较恶劣的，要给以必要的惩戒。()

在法庭的被告中，被指控偷盗、抢劫的定罪率，要远高于被指控贪污、受贿的定罪率，其重要原因是后者能聘请收费昂贵的私人律师，而前者主要由法庭指定的律师辩护。以下哪项如果为真，最能支持题干的叙述?

Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostarted

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.One【C1】______o

YoucanflytoLondonthisevening________youdon’tmindchangingtheflightinParis.

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

二级C语言

NCRE全国计算机二级

下列函数的功能是voidfun(char*a,char*b){while((*b＝*a)!=’\0’){a++；b++；}}

以下叙述中正确的是

以下能正确定义且赋初值的语句是

若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划

有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

下面属于黑盒测试方法的是

定义结构体数组structstu{intnum；charname[20]；)x[5]={1，’’ZHAO’’，2，’’QIAN’’,3，’’SUN’’,4，’’LEE’’,5，’’ZHOU’’}；for(i=l；i＜5；i++)printf(’

有下列程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0)，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，

劳动争议仲裁委员会是国家授权、依法独立对劳动争议进行仲裁的专门机构。根据《中华人民共和国劳动争议调解仲裁法》，下列关于劳动争议仲裁委员会的说法中，错误的是()。

关于二尖瓣狭窄的典型超声表现，以下描述不正确的是

关于证券发行市场，下列论述正确的有( )。

TCP协议能够提供______的、面向连接的、全双工的数据流传输服务。

自然灾害发生后，为了保证受伤旅游者的合法权益，导游人员不应该()。

违反治安管理行为者，情节特别轻微，并能及时改正或者主动承认错误的，可以减轻或不予处罚；对情节较恶劣的，要给以必要的惩戒。()

在法庭的被告中，被指控偷盗、抢劫的定罪率，要远高于被指控贪污、受贿的定罪率，其重要原因是后者能聘请收费昂贵的私人律师，而前者主要由法庭指定的律师辩护。以下哪项如果为真，最能支持题干的叙述?

Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostarted

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.One【C1】______o

YoucanflytoLondonthisevening________youdon’tmindchangingtheflightinParis.

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

关于证券发行市场，下列论述正确的有(　　)。