首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-11-23
81
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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全国计算机二级
相关试题推荐
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
有嵌套的if语句:if(a<b)以下选项中与上述if语句等价的语句是()。
以下关于C语言数据类型使用的叙述中错误的是()。
软件设计中模块划分应遵循的准则是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
给定程序中,函数fun的功能是:计算形参X所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参y所指数组中,在主函数中输出。例如,有10个正数:4630324061745154826,平均
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序
给定程序中,函数fun的功能是:对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串,且串长
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在带头节点的单向链表中,查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号;若不存在
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增
随机试题
在从事预测活动时,要把预测工作当作一个系统来考察,而不是孤立地对其进行分析和研究,这指的是教育预测的哪一特点?()
一期梅毒的主要表现二期梅毒的主要表现
胆汁酸合成的限速酶是
2006年3月18日,家在A市B区的吕某到C市出差,人住该市D区安宁旅馆,嫖宿卖淫女何某,被D区公安派出所以违反治安管理规定处以5日行政拘留并执行。吕某不服,向D区公安局提起行政复议,公安局作出复议决定,维持对吕某的处罚。吕某不服复议决定,下列哪项说法是正
企业采用计划成本对材料进行日常核算,应按季度或年度分摊发出材料应负担的成本差异。()
下列说法中,正确的有()。
人是由类人猿进化而来是至今为止人类在认识自己起源问题上所达成的最新共识,考古学家认为现代人类起源于()。
福蒂加还指出,今年4月初,波兰曾表示准备改变对启动欧盟一俄罗斯新协定谈判的否决立场,这理应得到俄罗斯方面的回应。波兰对启动欧盟—俄罗斯新协定谈判持什么态度?()
条件充分性判断:A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和(2)单独都不充分,条件(1)和(
设某数据库服务器中有3块146G的SAS硬盘,为了保证数据的安全性,数据库管理员利用硬件RAID卡将三块硬盘做成RAID5,则服务器可使用磁盘空间为_______GB。
最新回复
(
0
)