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

admin2021-07-09 36

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞inta=1，b=2；voidfunl(inta，intb)main(){printf("％d％d"，a，b)；}{funl(5，6)；fun2()；voidfun2()print
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
有以下程序：#includeintb=2；intfun(int*k){b=*k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i
以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97)（）。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
软件生命周期中的活动不包括()。
以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*
下面关于算法的叙述中，正确的是()。
请补充fun函数，该函数的功能是：按‘0’到‘9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库函数。例如，输入“x=1123．456+0．909*bc”，结果为：1=2，3=1，5=1，7=0，9=2。
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}mai

随机试题

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件
下列对长期服用糖皮质激素可产生副作用的描述错误的是
全国人大常委会举行会议时，()的负责人列席会议。
某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成，在正常施工条件下，经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下，砌筑10m3“1砖混水砖墙”的劳动定额为()工日。
(　　)是将指数的成分股按照某个因素(如行业、风险水平β值)分类，然后按照各类股票在股价指数中的比例构造投资组合，至于各类中的具体股票可以随机或按照其他原则选取。
下列雕像属于古埃及古王国时期的是()。
A、 B、 C、 D、 B
测试大型软件通常由(33)、集成测试、系统测试和确认测试组成。确认测试主要寻找与软件(34)说明不一致的错误。语句覆盖、判定覆盖、条件覆盖和路径覆盖都是白盒测试法设计测试用例的覆盖准则，在这些覆盖准则中最弱的准则是(35)，最强的准则是(36)。此外，还有
FollowingthewarmreceptionoftheEnglishversionofPeople’sLiterature,alandmarkmagazine【C1】______(record)contemporaryC
A、Shedidn’tthinkitasuccess.B、Shewaslisteningtooattentivelytothespeakers.C、Shewaspuzzledbywhatthespeakerssai

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞inta=1，b=2；voidfunl(inta，intb)main(){printf("％d％d"，a，b)；}{funl(5，6)；fun2()；voidfun2()print

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

有以下程序：#includeintb=2；intfun(intk){b=k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i

以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97)（）。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

软件生命周期中的活动不包括()。

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*

下面关于算法的叙述中，正确的是()。

请补充fun函数，该函数的功能是：按‘0’到‘9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库函数。例如，输入“x=1123．456+0．909*bc”，结果为：1=2，3=1，5=1，7=0，9=2。

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}mai

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件

下列对长期服用糖皮质激素可产生副作用的描述错误的是

全国人大常委会举行会议时，()的负责人列席会议。

某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成，在正常施工条件下，经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下，砌筑10m3“1砖混水砖墙”的劳动定额为()工日。

(　　)是将指数的成分股按照某个因素(如行业、风险水平β值)分类，然后按照各类股票在股价指数中的比例构造投资组合，至于各类中的具体股票可以随机或按照其他原则选取。

下列雕像属于古埃及古王国时期的是()。

A、 B、 C、 D、 B

FollowingthewarmreceptionoftheEnglishversionofPeople’sLiterature,alandmarkmagazine【C1】______(record)contemporaryC

A、Shedidn’tthinkitasuccess.B、Shewaslisteningtooattentivelytothespeakers.C、Shewaspuzzledbywhatthespeakerssai

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞inta=1，b=2；voidfunl(inta，intb)main(){printf("％d％d"，a，b)；}{funl(5，6)；fun2()；voidfun2()print

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

有以下程序：#includeintb=2；intfun(int*k){b=*k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i

以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97)（）。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

软件生命周期中的活动不包括()。

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*

下面关于算法的叙述中，正确的是()。

请补充fun函数，该函数的功能是：按‘0’到‘9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库函数。例如，输入“x=1123．456+0．909*bc”，结果为：1=2，3=1，5=1，7=0，9=2。

有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}mai

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件

下列对长期服用糖皮质激素可产生副作用的描述错误的是

全国人大常委会举行会议时，()的负责人列席会议。

( )是将指数的成分股按照某个因素(如行业、风险水平β值)分类，然后按照各类股票在股价指数中的比例构造投资组合，至于各类中的具体股票可以随机或按照其他原则选取。

下列雕像属于古埃及古王国时期的是()。

A、 B、 C、 D、 B

FollowingthewarmreceptionoftheEnglishversionofPeople’sLiterature,alandmarkmagazine【C1】______(record)contemporaryC

A、Shedidn’tthinkitasuccess.B、Shewaslisteningtooattentivelytothespeakers.C、Shewaspuzzledbywhatthespeakerssai

有以下程序：#includeintb=2；intfun(intk){b=k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}mai

(　　)是将指数的成分股按照某个因素(如行业、风险水平β值)分类，然后按照各类股票在股价指数中的比例构造投资组合，至于各类中的具体股票可以随机或按照其他原则选取。