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

admin2021-07-09 69

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
以下叙述中正确的是
若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／
有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p++!=′＼0′)；return(p—s)；}main(){char*r=″01234″；printf(″％d＼
语句strlen("abcdcfiog＼0＼hi")的结果是()。
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
下列哪一条不属于数据库设计的任务?()
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
在数据处理中，其处理的最小单位是()。

随机试题

某饮料生产企业拟购买某食品研究所的一项最新饮料添加剂专利技术，该专利的经济寿命为5年，经过预测分析表明，使用该添加剂专利技术后，该饮料生产企业的产品年销售量将提高10％，产品的销售价格将提高5％，生产及销售成本节约2％。该企业目前的产品年销售量为100万吨
有季相变化的群落是
男，9岁。手掌着地跌伤，右肘肿痛，功能受限24小时，查：右肘关节及前臂明显肿胀，压痛，半屈位畸形，手部皮肤苍白，发凉，麻木，桡动脉搏动微弱，测前臂组织压为55mmHg(7.3kPa)。X线检查：肱骨髁上骨折。下列术后护理中不正确的是
患者，女，43岁。咳嗽伴有发热半个月余。查体：左肺可闻及湿啰音，肝、脾未及。胸部增强CT如图所示。最可能的诊断是l.肺癌2．肺腺瘤3．肺转移瘤4．结核球5．错构瘤6．肺脓肿
甲状腺功能亢进临床表现主要是
一般资料：男，21岁，未婚，大学生。下面是心理咨询师与求助者的会谈对话：心理咨询师：您好，请坐。我很希望知道，我能为您提供什么帮助?求助者：我最近总是失眠，而且不想吃东西，也不想做事。我很烦恼，你能帮助我吗?心理咨询
Acontroversyeruptedinthescientificcommunityinearly1998overtheuseofDNA(deoxyribonucleicacid)fingerprintingincr
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
Aschildrengetolder,self-disciplineshouldtaketheplaceofimposeddiscipline.Constrainsbecomeinternalizedandchildren
Wehearthattheywill______anewschoolhere.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

以下叙述中正确的是

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(p++!=′＼0′)；return(p—s)；}main(){charr=″01234″；printf(″％d＼

语句strlen("abcdcfiog＼0＼hi")的结果是()。

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

下列哪一条不属于数据库设计的任务?()

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

在数据处理中，其处理的最小单位是()。

有季相变化的群落是

患者，女，43岁。咳嗽伴有发热半个月余。查体：左肺可闻及湿啰音，肝、脾未及。胸部增强CT如图所示。最可能的诊断是l.肺癌2．肺腺瘤3．肺转移瘤4．结核球5．错构瘤6．肺脓肿

甲状腺功能亢进临床表现主要是

Acontroversyeruptedinthescientificcommunityinearly1998overtheuseofDNA(deoxyribonucleicacid)fingerprintingincr

假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

Aschildrengetolder,self-disciplineshouldtaketheplaceofimposeddiscipline.Constrainsbecomeinternalizedandchildren

Wehearthattheywill______anewschoolhere.

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

二级C语言

NCRE全国计算机二级

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

以下叙述中正确的是

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／

有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p++!=′＼0′)；return(p—s)；}main(){char*r=″01234″；printf(″％d＼

语句strlen("abcdcfiog＼0＼hi")的结果是()。

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

下列哪一条不属于数据库设计的任务?()

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

在数据处理中，其处理的最小单位是()。

有季相变化的群落是

患者，女，43岁。咳嗽伴有发热半个月余。查体：左肺可闻及湿啰音，肝、脾未及。胸部增强CT如图所示。最可能的诊断是l.肺癌2．肺腺瘤3．肺转移瘤4．结核球5．错构瘤6．肺脓肿

甲状腺功能亢进临床表现主要是

Acontroversyeruptedinthescientificcommunityinearly1998overtheuseofDNA(deoxyribonucleicacid)fingerprintingincr

假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

Aschildrengetolder,self-disciplineshouldtaketheplaceofimposeddiscipline.Constrainsbecomeinternalizedandchildren

Wehearthattheywill______anewschoolhere.

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(p++!=′＼0′)；return(p—s)；}main(){charr=″01234″；printf(″％d＼