下列各排序法中，最坏情况下的时间复杂度最低的是

admin2019-12-17 34

问题下列各排序法中，最坏情况下的时间复杂度最低的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/BvG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1＝"OK"，*s2"＝ok"；以下选项中，能够输出"OK"的语句是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#includemain(){chara[10]＝"abc",b[10]＝"012"，c[10]＝"xyz"；strcpy(a＋1，
给定程序MODI1.C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0；printf("％d＼n"，c=(a／b，a％b))；
有以下程序：#includestructtt{intx；structtt*y；}s[2]={1，0，2，0}；main(){structtt*P=8；P一>y=s；print
有以下程序：#includemain(){inti=4：for(printf("％d"，i)；i
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在
下列选项中属于面向对象设计方法主要特征的是
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

随机试题

讲究公德要求从业人员________。
下列不具有鉴别意义的绦虫结构或阶段是
门腔静脉分流术的主要目的是
患者，男，33岁。右侧肾上腺嗜铬细胞瘤，拟全身麻醉下行嗜铬细胞瘤切除术。肿瘤切除后出现低血糖的主要原因是
按投资者所拥有的权利划分，金融工具可分为()。
A企业为了控制合同风险，明确规定其法定代表人郭某对外签订合同的最高限额为200万元。2011年4月1日，郭某在一次商品交易会上，为了抓住稍纵即逝的商机，代表A企业与B企业签订了一份250万元的买卖合同，B企业并不知道郭某违反了A企业的内部规定。按照买卖合同
甲在18岁生日前一天买了一辆摩托车，满18岁后，则该买卖合同()。
如果可以在国内自由持有外汇资产，并可自由将本国货币兑换成外币资产，则()。(清华大学2017真题)
[A]DrDanielStanley,anoceanographer,hasfoundvolcanicshardsinEgyptthathebelievesarelinkedtotheexplosion.Comput
WhichVotingSystemisBetter?Votingisoftenportrayedasaverysimpleactivity—allthatisrequiredbeingalistofname

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是

二级C语言

NCRE全国计算机二级

若有定义语句：chars1＝"OK"，s2"＝ok"；以下选项中，能够输出"OK"的语句是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#includemain(){chara[10]＝"abc",b[10]＝"012"，c[10]＝"xyz"；strcpy(a＋1，

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0；printf("％d＼n"，c=(a／b，a％b))；

有以下程序：#includestructtt{intx；structtty；}s[2]={1，0，2，0}；main(){structttP=8；P一>y=s；print

有以下程序：#includemain(){inti=4：for(printf("％d"，i)；i

下列选项中属于面向对象设计方法主要特征的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

讲究公德要求从业人员________。

下列不具有鉴别意义的绦虫结构或阶段是

门腔静脉分流术的主要目的是

患者，男，33岁。右侧肾上腺嗜铬细胞瘤，拟全身麻醉下行嗜铬细胞瘤切除术。肿瘤切除后出现低血糖的主要原因是

按投资者所拥有的权利划分，金融工具可分为()。

甲在18岁生日前一天买了一辆摩托车，满18岁后，则该买卖合同()。

如果可以在国内自由持有外汇资产，并可自由将本国货币兑换成外币资产，则()。(清华大学2017真题)

[A]DrDanielStanley,anoceanographer,hasfoundvolcanicshardsinEgyptthathebelievesarelinkedtotheexplosion.Comput

WhichVotingSystemisBetter?Votingisoftenportrayedasaverysimpleactivity—allthatisrequiredbeingalistofname

下列各排序法中，最坏情况下的时间复杂度最低的是

二级C语言

NCRE全国计算机二级

若有定义语句：char*s1＝"OK"，*s2"＝ok"；以下选项中，能够输出"OK"的语句是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#includemain(){chara[10]＝"abc",b[10]＝"012"，c[10]＝"xyz"；strcpy(a＋1，

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0；printf("％d＼n"，c=(a／b，a％b))；

有以下程序：#includestructtt{intx；structtt*y；}s[2]={1，0，2，0}；main(){structtt*P=8；P一>y=s；print

有以下程序：#includemain(){inti=4：for(printf("％d"，i)；i

下列选项中属于面向对象设计方法主要特征的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

讲究公德要求从业人员________。

下列不具有鉴别意义的绦虫结构或阶段是

门腔静脉分流术的主要目的是

患者，男，33岁。右侧肾上腺嗜铬细胞瘤，拟全身麻醉下行嗜铬细胞瘤切除术。肿瘤切除后出现低血糖的主要原因是

按投资者所拥有的权利划分，金融工具可分为()。

甲在18岁生日前一天买了一辆摩托车，满18岁后，则该买卖合同()。

如果可以在国内自由持有外汇资产，并可自由将本国货币兑换成外币资产，则()。(清华大学2017真题)

[A]DrDanielStanley,anoceanographer,hasfoundvolcanicshardsinEgyptthathebelievesarelinkedtotheexplosion.Comput

WhichVotingSystemisBetter?Votingisoftenportrayedasaverysimpleactivity—allthatisrequiredbeingalistofname

若有定义语句：chars1＝"OK"，s2"＝ok"；以下选项中，能够输出"OK"的语句是

有以下程序：#includestructtt{intx；structtty；}s[2]={1，0，2，0}；main(){structttP=8；P一>y=s；print