首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-11-23
71
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#defineSUB(a)(a)-(a)main(){d=SUB(a+b)*c;pfinff(’’%d\n’’,d);}程序的运行结果是()。
设已有定义floatx;,则下列对指针变量p进行定义且赋初值的语句中正确的是()。
在具有2n个节点的完全二叉树中,叶子节点个数为()。
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序的主函数中,已给出由结构体构成的链表节点a、b、c,各节点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个节点链接成一
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改,最后在主函数中输出修改后的数据。例如:b所指变量t中的学号、姓名、和三门课的成绩依次是:10002、"ZhangQi"、9
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
下列与队列结构有关联的是
检查软件产品是否符合需求定义的过程称为
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
苏联教育家马卡连柯提出:“要尽可能多地要求一个人,也要尽可能地尊重一个人。”这提示我们应注意贯彻的德育原则是()
下述有关肺结核的描述,哪项是错误的
由十六烷基吡啶鎓改变为十四酰氧甲基吡啶鎓是采用什么原理发现的巯嘌呤的发现所根据的原理为
垂直运输机械人员、安装拆卸工、爆破作业人员、登高架设作业人员、电工、锅炉工、焊工、信号工等特种作业人员必须经过考核合格取得操作证后方准上岗作业。
高压线下两侧()以内不得安装打桩机。
违约风险仅针对企业,不针对个人。()
劳动争议仲裁一律公开进行。()
A、 B、 C、 D、 C整个大图形中前四行每行图形中小图形间的相对位置保持五角星、叉、三角形、矩形、加号和倾斜45度的矩形这样一个顺序,后四行每行图形中小图形间的相对位置保持和前四行相反的顺序,观察选项只有
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为22TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定π=3,试计算:
Insteadoflearningto______truthontheirown,thestudentsaretoldwhattobelieve.
最新回复
(
0
)