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

admin2020-11-23 51

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏情况都是比较O(nlog₂n)次。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
结构化程序的三种基本控制结构是()。
下列序列中不满足堆条件的是()。
若有定义语句：char*s1=’’OK’’，*s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。
以下关于C语言数据类型使用的叙述中错误的是()。
有如下程序：#include＜stdio．h＞main(){if(’＼0’==0)putchar(’X’)；if(’0’==0)putchar(’Y’)；if(’a’＞’b’)putc
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
下列各项中不属于需求分析阶段任务的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增

随机试题

男婴，39周，出生体重3．7kg，生后发现白内障，耳聋，先天性心脏病，生长迟缓。应首先考虑哪种先天性病毒感染
A．中性粒细胞B．嗜酸性粒细胞C．淋巴细胞及浆细胞D．单核细胞E．异物巨细胞梅毒螺旋体感染
患者女，30岁。厌油无食欲，突发高热3天，肝区疼痛，巩膜黄染，疑诊为急性病毒性肝炎。如果是由于胆道结石引起的黄疸，明显异常的酶是
A．跨阈步态B．划圈样步态C．剪刀状步态D．慌张步态E．醉汉步态痉挛性偏瘫的步态是
根据试行本制定的《工程咨询服务协议书》针对8个方面的咨询服务内容，作为工程咨询服务项目合同范本，包括：编制项目建议书、编制项目可行性研究报告、项目评估咨询、（）、等等。
公司董事会决定对某固定资产进行更新改造。2018年6月30日，该固定资产的账面原值为6000万元，已计提折旧2400万元，已计提减值准备600万元；更新改造过程中发生支出1600万元，符合固定资产确认条件，被更换部件原值为600万元，该固定资产更新改造后的
模棱两可，是指对两个相互矛盾的命题同时加以否定的一种逻辑错误。根据上述定义，下列属于模棱两可的是
Youwouldn’texpectanInformationAgecompanylikeInteltogetonthewrongsideofenvironmentalists,butthecompany’srecen
Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr
Thearticleismainlyabout______.Accordingtothepassage,themainproblemaboutnightworkisthat______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

结构化程序的三种基本控制结构是()。

下列序列中不满足堆条件的是()。

若有定义语句：chars1=’’OK’’，s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。

以下关于C语言数据类型使用的叙述中错误的是()。

有如下程序：#include＜stdio．h＞main(){if(’＼0’==0)putchar(’X’)；if(’0’==0)putchar(’Y’)；if(’a’＞’b’)putc

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下列各项中不属于需求分析阶段任务的是()。

男婴，39周，出生体重3．7kg，生后发现白内障，耳聋，先天性心脏病，生长迟缓。应首先考虑哪种先天性病毒感染

A．中性粒细胞B．嗜酸性粒细胞C．淋巴细胞及浆细胞D．单核细胞E．异物巨细胞梅毒螺旋体感染

患者女，30岁。厌油无食欲，突发高热3天，肝区疼痛，巩膜黄染，疑诊为急性病毒性肝炎。如果是由于胆道结石引起的黄疸，明显异常的酶是

A．跨阈步态B．划圈样步态C．剪刀状步态D．慌张步态E．醉汉步态痉挛性偏瘫的步态是

根据试行本制定的《工程咨询服务协议书》针对8个方面的咨询服务内容，作为工程咨询服务项目合同范本，包括：编制项目建议书、编制项目可行性研究报告、项目评估咨询、（）、等等。

模棱两可，是指对两个相互矛盾的命题同时加以否定的一种逻辑错误。根据上述定义，下列属于模棱两可的是

Youwouldn’texpectanInformationAgecompanylikeInteltogetonthewrongsideofenvironmentalists,butthecompany’srecen

Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr

Thearticleismainlyabout.Accordingtothepassage,themainproblemaboutnightworkisthat.

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

结构化程序的三种基本控制结构是()。

下列序列中不满足堆条件的是()。

若有定义语句：char*s1=’’OK’’，*s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。

以下关于C语言数据类型使用的叙述中错误的是()。

有如下程序：#include＜stdio．h＞main(){if(’＼0’==0)putchar(’X’)；if(’0’==0)putchar(’Y’)；if(’a’＞’b’)putc

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下列各项中不属于需求分析阶段任务的是()。

男婴，39周，出生体重3．7kg，生后发现白内障，耳聋，先天性心脏病，生长迟缓。应首先考虑哪种先天性病毒感染

A．中性粒细胞B．嗜酸性粒细胞C．淋巴细胞及浆细胞D．单核细胞E．异物巨细胞梅毒螺旋体感染

患者女，30岁。厌油无食欲，突发高热3天，肝区疼痛，巩膜黄染，疑诊为急性病毒性肝炎。如果是由于胆道结石引起的黄疸，明显异常的酶是

A．跨阈步态B．划圈样步态C．剪刀状步态D．慌张步态E．醉汉步态痉挛性偏瘫的步态是

根据试行本制定的《工程咨询服务协议书》针对8个方面的咨询服务内容，作为工程咨询服务项目合同范本，包括：编制项目建议书、编制项目可行性研究报告、项目评估咨询、（）、等等。

模棱两可，是指对两个相互矛盾的命题同时加以否定的一种逻辑错误。根据上述定义，下列属于模棱两可的是

Youwouldn’texpectanInformationAgecompanylikeInteltogetonthewrongsideofenvironmentalists,butthecompany’srecen

Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr

Thearticleismainlyabout______.Accordingtothepassage,themainproblemaboutnightworkisthat______.

若有定义语句：chars1=’’OK’’，s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。

Thearticleismainlyabout.Accordingtothepassage,themainproblemaboutnightworkisthat.