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

admin2018-01-11 38

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序中c的二进制值是()。chara=2，b4，c；c=a＾b＞＞2；
有以下程序：voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；main(){char*s1="abc"，*s2="123"；swap(s1，s2)；
以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
设有如下定义：intarr[]={6，7，8，9，10}；int*ptr；ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))；则下列程序段的输出结果
以下叙述中错误的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。
数据结构分为逻辑结构与()。

随机试题

细胞外液K+浓度明显降低时，将引起
唐女士，孕39周，第一产程延长，第三产程出血偏多，胎盘尚未娩出。采取第一步应急措施后，紧接着采取的措施是
患者洪某，男，32岁。患者发作前常有头晕头痛，情绪不稳，胸闷，乏力。发作时突然尖叫，跌仆于地，神志不清，牙关闭，四肢抽搐，口吐涎沫，二便失禁。舌苔白腻，脉弦滑。脑电图示高幅的弥漫性波10周／秒。其治法是
A．益火补土B．培土制水C．抑木扶土D．泻南补北E．佐金平木根据五行相生规律确定的治则是
妊高征脾虚湿盛证妊高征阴虚肝旺证
甲状腺手术后，术者手套有破口，接连施行手术时，术者双手应如何消毒
根据个人所得税法律制度的有关规定，下列各项中，按照“稿酬所得”征收个人所得税的是()。
下列关于城市雾霾天气及其危害的说法，正确的有()。
Wehadagoodtimethere,andthefoodwasplentifuland______.（2009年考试真题）
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudents.【C1】______alongreadingassignmentisgiven,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序中c的二进制值是()。chara=2，b4，c；c=a＾b＞＞2；

有以下程序：voidswap(charx，chary){chart；t=x；x=y；y=t；main(){chars1="abc"，s2="123"；swap(s1，s2)；

以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

设有如下定义：intarr[]={6，7，8，9，10}；intptr；ptr=arr；(ptr2)=2；printf("％d，％d＼n"，ptr，(ptr2))；则下列程序段的输出结果

以下叙述中错误的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。

数据结构分为逻辑结构与()。

细胞外液K+浓度明显降低时，将引起

唐女士，孕39周，第一产程延长，第三产程出血偏多，胎盘尚未娩出。采取第一步应急措施后，紧接着采取的措施是

患者洪某，男，32岁。患者发作前常有头晕头痛，情绪不稳，胸闷，乏力。发作时突然尖叫，跌仆于地，神志不清，牙关闭，四肢抽搐，口吐涎沫，二便失禁。舌苔白腻，脉弦滑。脑电图示高幅的弥漫性波10周／秒。其治法是

A．益火补土B．培土制水C．抑木扶土D．泻南补北E．佐金平木根据五行相生规律确定的治则是

妊高征脾虚湿盛证妊高征阴虚肝旺证

甲状腺手术后，术者手套有破口，接连施行手术时，术者双手应如何消毒

根据个人所得税法律制度的有关规定，下列各项中，按照“稿酬所得”征收个人所得税的是()。

下列关于城市雾霾天气及其危害的说法，正确的有()。

Wehadagoodtimethere,andthefoodwasplentifuland______.（2009年考试真题）

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudents.【C1】______alongreadingassignmentisgiven,

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

二级C语言

NCRE全国计算机二级

下列程序中c的二进制值是()。chara=2，b4，c；c=a＾b＞＞2；

有以下程序：voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；main(){char*s1="abc"，*s2="123"；swap(s1，s2)；

以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

设有如下定义：intarr[]={6，7，8，9，10}；int*ptr；ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))；则下列程序段的输出结果

以下叙述中错误的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。

数据结构分为逻辑结构与()。

细胞外液K+浓度明显降低时，将引起

唐女士，孕39周，第一产程延长，第三产程出血偏多，胎盘尚未娩出。采取第一步应急措施后，紧接着采取的措施是

患者洪某，男，32岁。患者发作前常有头晕头痛，情绪不稳，胸闷，乏力。发作时突然尖叫，跌仆于地，神志不清，牙关闭，四肢抽搐，口吐涎沫，二便失禁。舌苔白腻，脉弦滑。脑电图示高幅的弥漫性波10周／秒。其治法是

A．益火补土B．培土制水C．抑木扶土D．泻南补北E．佐金平木根据五行相生规律确定的治则是

妊高征脾虚湿盛证妊高征阴虚肝旺证

甲状腺手术后，术者手套有破口，接连施行手术时，术者双手应如何消毒

根据个人所得税法律制度的有关规定，下列各项中，按照“稿酬所得”征收个人所得税的是()。

下列关于城市雾霾天气及其危害的说法，正确的有()。

Wehadagoodtimethere,andthefoodwasplentifuland______.（2009年考试真题）

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudents.【C1】______alongreadingassignmentisgiven,

有以下程序：voidswap(charx，chary){chart；t=x；x=y；y=t；main(){chars1="abc"，s2="123"；swap(s1，s2)；

设有如下定义：intarr[]={6，7，8，9，10}；intptr；ptr=arr；(ptr2)=2；printf("％d，％d＼n"，ptr，(ptr2))；则下列程序段的输出结果