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

admin2020-11-23 44

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

选项 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://kaotiyun.com/show/Fy3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
下列叙述中错误的是()。
若变量已正确定义，有以下程序段：i=0；doprintf(’’％d，’’，i)；while(i++)；printf(’’％d＼n’’，i)；程序的运行结果是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根-节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。
以下选项中，能用作用户标识符的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
下列各项中，对对象概念描述正确的是()。
设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

观察舌形不包括下列哪项内容
某企业拟新建一工业产品生产线，采用同等生产规模的标准化设计资料。项目可行性研究相关基础数据如下：(1)按现行价格计算的该项目生产线设备购置费为720万元，当地已建同类同等生产规模生产线项目的建筑工程费用，生产线设备安装工程贾用，其他辅助设备购置及安装费用
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
清末民初，铅印本书刊的外部形式逐渐()。
反映教师职业与其他职业不同的本质特征是()
根据以下资枓，回答下列题。2015年1-3月，国有企业营业总收入103155.5亿元，同比下降6%。其中，中央企业收入63191.3亿元，同比下降7%。地方国有企业收入39964.2亿元，同比下降4.2%。1-3月，国有企业营业总成本100345.5亿
反社会型人格障碍又称无情型人格障碍或社会性病态，以行为不符合社会规范，经常违法乱纪，冷酷无情为特点。患者往往缺乏正常的人间友爱，缺乏骨肉亲情，没有焦虑和罪恶感，常有冲动行为，行为放荡。根据上述定义，下列属于反社会型人格障碍的是()。
吴某被判处死刑缓期2年执行，在2年考验期内，吴某经常违反监规，拒绝教育改造，没有悔改表现，但没有犯新罪。2年过后，对吴某应当如何处理?()
儿童记忆发展的第一个高峰时期是在()
A、Theseacanhardlybetrustedevenonafineday.B、Itisnotsafeforpeopletogoboatingintheopensea.C、Peoplewhoknow

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共

若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

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

若变量已正确定义，有以下程序段：i=0；doprintf(’’％d，’’，i)；while(i++)；printf(’’％d＼n’’，i)；程序的运行结果是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根-节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。

以下选项中，能用作用户标识符的是()。

下列各项中，对对象概念描述正确的是()。

设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。

观察舌形不包括下列哪项内容

清末民初，铅印本书刊的外部形式逐渐()。

反映教师职业与其他职业不同的本质特征是()

根据以下资枓，回答下列题。2015年1-3月，国有企业营业总收入103155.5亿元，同比下降6%。其中，中央企业收入63191.3亿元，同比下降7%。地方国有企业收入39964.2亿元，同比下降4.2%。1-3月，国有企业营业总成本100345.5亿

吴某被判处死刑缓期2年执行，在2年考验期内，吴某经常违反监规，拒绝教育改造，没有悔改表现，但没有犯新罪。2年过后，对吴某应当如何处理?()

儿童记忆发展的第一个高峰时期是在()

A、Theseacanhardlybetrustedevenonafineday.B、Itisnotsafeforpeopletogoboatingintheopensea.C、Peoplewhoknow

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。