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

admin2019-01-11 56

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

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

答案D

解析冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n²)，而堆排序的时间复杂度为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：inta[4][4]={{l，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[2][2]得到的初值是______。
以下不正确的叙述是
若有以下说明和定义fun(int*C){…}main(){int(*A)()＝fun，*b()，w[10]，c；┇}在必要的赋值之后，对fun函数的正确调用语句是()
算法具有五个特性，以下选项中不属于算法特性的是()。
以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;
函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*
若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。
下面的概念中，不属于面向对象方法的是()。
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
软件（程序）调试的任务是

随机试题

患者男，21岁。左小腿因外伤术后经常自伤口处流脓3年余，伤口愈合后无任何症状，破溃流脓后发热，局部肿胀，反复多次发作。现发热、局部流脓，有时流出小碎片。舌淡红，苔薄红，脉细数。中药治疗的合适方剂是
WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】______."
使血清白蛋白(pI为4．7)带正电荷的溶液pH值是
患者男，27岁。病程5年。表现性格孤僻，不上班，将自己的东西都卖掉，流浪街头，时有自言自语，经常呼唤着因病过世的母亲的名字。精神检查：意识清晰，衣着不整，表情淡漠，常无故发笑，接触不合作，交谈无法深入。自语，内容无法理解，如“不能利用出现的一种倾向掩盖另一
奥地利法学家埃利希在《法社会学原理》中指出：“在当代以及任何其他的时代，法的发展的重心既不在立法，也不在法学或司法判决，而在于社会本身。”关于这句话涵义的阐释，下列哪一选项是错误的?()
由于无限责任公司的股东对公司债务负无限连带清偿责任的公司，所以公司的账目必须向公众公开。()
企业法人的分支机构有法人书面授权的，可以在授权范围内提供保证。()
内环境稳定主要指能量平衡、营养素平衡和水盐平衡。()
别看王老师日常穿着不修边幅，他其实是很有___________的人，而且在授课时语言______________，不带冗余，是一位深受学生欢迎的老师。依次填入划横线部分最恰当的一项是（）。
Youhavenoonebutyourselfto______forthefault.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：inta[4][4]={{l，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[2][2]得到的初值是______。

以下不正确的叙述是

若有以下说明和定义fun(intC){…}main(){int(A)()＝fun，*b()，w[10]，c；┇}在必要的赋值之后，对fun函数的正确调用语句是()

算法具有五个特性，以下选项中不属于算法特性的是()。

以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(chars，chart){while(s==

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

下面的概念中，不属于面向对象方法的是()。

给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

软件（程序）调试的任务是

患者男，21岁。左小腿因外伤术后经常自伤口处流脓3年余，伤口愈合后无任何症状，破溃流脓后发热，局部肿胀，反复多次发作。现发热、局部流脓，有时流出小碎片。舌淡红，苔薄红，脉细数。中药治疗的合适方剂是

WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】______."

使血清白蛋白(pI为4．7)带正电荷的溶液pH值是

奥地利法学家埃利希在《法社会学原理》中指出：“在当代以及任何其他的时代，法的发展的重心既不在立法，也不在法学或司法判决，而在于社会本身。”关于这句话涵义的阐释，下列哪一选项是错误的?()

由于无限责任公司的股东对公司债务负无限连带清偿责任的公司，所以公司的账目必须向公众公开。()

企业法人的分支机构有法人书面授权的，可以在授权范围内提供保证。()

内环境稳定主要指能量平衡、营养素平衡和水盐平衡。()

别看王老师日常穿着不修边幅，他其实是很有_的人，而且在授课时语言____，不带冗余，是一位深受学生欢迎的老师。依次填入划横线部分最恰当的一项是（）。

Youhavenoonebutyourselfto______forthefault.

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

二级C语言

NCRE全国计算机二级

若有定义：inta[4][4]={{l，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[2][2]得到的初值是______。

以下不正确的叙述是

若有以下说明和定义fun(int*C){…}main(){int(*A)()＝fun，*b()，w[10]，c；┇}在必要的赋值之后，对fun函数的正确调用语句是()

算法具有五个特性，以下选项中不属于算法特性的是()。

以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*

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

下面的概念中，不属于面向对象方法的是()。

给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

软件（程序）调试的任务是

患者男，21岁。左小腿因外伤术后经常自伤口处流脓3年余，伤口愈合后无任何症状，破溃流脓后发热，局部肿胀，反复多次发作。现发热、局部流脓，有时流出小碎片。舌淡红，苔薄红，脉细数。中药治疗的合适方剂是

WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】______."

使血清白蛋白(pI为4．7)带正电荷的溶液pH值是

奥地利法学家埃利希在《法社会学原理》中指出：“在当代以及任何其他的时代，法的发展的重心既不在立法，也不在法学或司法判决，而在于社会本身。”关于这句话涵义的阐释，下列哪一选项是错误的?()

由于无限责任公司的股东对公司债务负无限连带清偿责任的公司，所以公司的账目必须向公众公开。()

企业法人的分支机构有法人书面授权的，可以在授权范围内提供保证。()

内环境稳定主要指能量平衡、营养素平衡和水盐平衡。()

别看王老师日常穿着不修边幅，他其实是很有___________的人，而且在授课时语言______________，不带冗余，是一位深受学生欢迎的老师。依次填入划横线部分最恰当的一项是（）。

Youhavenoonebutyourselfto______forthefault.

若有以下说明和定义fun(intC){…}main(){int(A)()＝fun，*b()，w[10]，c；┇}在必要的赋值之后，对fun函数的正确调用语句是()

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(chars，chart){while(s==

别看王老师日常穿着不修边幅，他其实是很有_的人，而且在授课时语言____，不带冗余，是一位深受学生欢迎的老师。依次填入划横线部分最恰当的一项是（）。