首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中，最坏情况下时间复杂度最小的是
下列排序法中，最坏情况下时间复杂度最小的是
admin
2020-11-23
60
问题
下列排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏情况都是比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Fy3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列函数的功能是()。voidfun(char*a，char*b){while((*b=**a)!=’＼0’){a++；b++；}}
数据库中对概念模式内容进行说明的语言是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。
有以下程序段，若变量已正确定义并赋值if(a＞b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a＜=b)i++；elsej++；则与此程序段功能相同的选项是()。
若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入“edcba”，
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include
随机试题
根据我国企业会计准则规定，在外币财务报表折算时，下列各项中应按资产负债表日即期汇率进行折算的有【】
牙周组织和牙髓组织的感染可以通过以下哪种途径相互影响和扩散
女性，32岁，因半年来胸闷不适，近1周昏厥发作3次来门诊心电图检查正常，为进一步明确昏厥原因，首选下列哪项检查
粗集料在混合料中起()作用。
某办公楼工程，地下1层，地上12层，总建筑面积26800m2，筏板基础，框架剪力墙结构。建设单位与其施工总承包单位签订了施工总承包合同。按照合同约定，施工总承包单位将装饰装修工程分包给了符合资质条件的专业分包单位。合同履行过程中，发生了下列事件：
财务报表是指对企业财务状况、经营成果和现金流量的结构性描述，是反映企业某一特定日期财务状况和某一会计期间经营成果和现金流量的书面文件。目前，我国采用的利润表的结构主要形式为()。
以下属于客户非财务信息的是( )。
利率市场化条件下，当资金供给大于需求时，市场利率()。
转型期中国社会工作提供模式的特征。(华中农大2012年研)
下列叙述中，错误的是()。
最新回复
(
0
)
