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

admin2019-01-11 89

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3],*q=p+2；prinff("%d\n"；*p+*q)；}
若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()
数据库系统中实现各种数据管理功能的核心软件称为【】。
下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出YES，若proc()返回0，则输出NO!请修改程序中的错误，使它能得出正确的结果。注意：不要
请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc
给定程序MODll．C中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#included
以下叙述不正确的是______。
在软件开发中，下面的任务不属于设计阶段的是()。
软件（程序）调试的任务是

随机试题

导致人体产生瘀血的原因有()。
Readcarefullythefollowingexcerptondiscountsforbeingpoliteacrosstheworld,andthenwriteyourresponseinNOLESSTHA
About14,000peoplewillcontractHIVtoday.Andtomorrowandthedayafterthat,andeverydayfortheforeseeablefuture.That
DSAX线球管要求具备
下列各项中，体现会计职业道德“爱岗敬业”要求的有()。
根据《个人独资企业法》的规定，设立个人独资企业应当具备的条件有()。
关于和谐社会的特征，下列表述不准确的是()。
近代以来关于文化创新的种种主张，无论是托古改制还是挟洋自重，都只是在内忧外患之际，面临启蒙和救亡两大时代任务的知识分子的_______，实用性和目的性过于明确，其实将文化降低到可随意置换的“器”的地位。填入画横线部分最恰当的一项是()。
GeorgeWashingtonwassixfeettall,with【C1】______shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】______ofpo
•Readtheextractbelowaboutadvertising.•Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3],q=p+2；prinff("%d\n"；p+q)；}

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

数据库系统中实现各种数据管理功能的核心软件称为【】。

下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出YES，若proc()返回0，则输出NO!请修改程序中的错误，使它能得出正确的结果。注意：不要

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

给定程序MODll．C中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#included

以下叙述不正确的是______。

在软件开发中，下面的任务不属于设计阶段的是()。

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

导致人体产生瘀血的原因有()。

Readcarefullythefollowingexcerptondiscountsforbeingpoliteacrosstheworld,andthenwriteyourresponseinNOLESSTHA

About14,000peoplewillcontractHIVtoday.Andtomorrowandthedayafterthat,andeverydayfortheforeseeablefuture.That

DSAX线球管要求具备

下列各项中，体现会计职业道德“爱岗敬业”要求的有()。

根据《个人独资企业法》的规定，设立个人独资企业应当具备的条件有()。

关于和谐社会的特征，下列表述不准确的是()。

GeorgeWashingtonwassixfeettall,with【C1】shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】ofpo

•Readtheextractbelowaboutadvertising.•Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3],*q=p+2；prinff("%d\n"；*p+*q)；}

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

数据库系统中实现各种数据管理功能的核心软件称为【】。

下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出YES，若proc()返回0，则输出NO!请修改程序中的错误，使它能得出正确的结果。注意：不要

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

给定程序MODll．C中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#included

以下叙述不正确的是______。

在软件开发中，下面的任务不属于设计阶段的是()。

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

导致人体产生瘀血的原因有()。

Readcarefullythefollowingexcerptondiscountsforbeingpoliteacrosstheworld,andthenwriteyourresponseinNOLESSTHA

About14,000peoplewillcontractHIVtoday.Andtomorrowandthedayafterthat,andeverydayfortheforeseeablefuture.That

DSAX线球管要求具备

下列各项中，体现会计职业道德“爱岗敬业”要求的有()。

根据《个人独资企业法》的规定，设立个人独资企业应当具备的条件有()。

关于和谐社会的特征，下列表述不准确的是()。

GeorgeWashingtonwassixfeettall,with【C1】______shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】______ofpo

•Readtheextractbelowaboutadvertising.•Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

有以下程序：#include＜stdio.h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3],q=p+2；prinff("%d\n"；p+q)；}

GeorgeWashingtonwassixfeettall,with【C1】shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】ofpo