首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表做快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表做快速排序,在最坏情况下,比较次数为( )。
admin
2020-07-28
99
问题
对长度为n的线性表做快速排序,在最坏情况下,比较次数为( )。
选项
A、n
B、n-1
C、n(n一1)
D、n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此称为快速排序法。最坏情况下快速排序退化为冒泡排序。
转载请注明原文地址:https://kaotiyun.com/show/AL3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
有以下程序structS{intn;inta[20];};voidf(structS*p){inti,j,t;for(i=0;i<p->n-1;i++)for(j=i+1;j<p->n;j++)if(p->a[i]>p->a
有以下程序voidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p2+1);}main(){do
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:建立一个带头节点的单向链表,并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值,
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
多媒体计算机硬件中,()提供音频信号输入、输出接口。
设函数z=ycosx,则=________
雄激素的作用,哪项是不正确的
心肺复苏后存在室颤时应选择心跳骤停抢救时第一次用药的药物是
关于固有牙槽骨不正确的为()
甲公司为增值税一般纳税人企业,2015年1月1日开始自行建造一条生产线。由于该生产线符合国家相关政策,因此政府给予其300万元的建造补贴款;为建造该项生产线占用一笔专门借款,该借款为2015年1月1日借入,本金为1000万元,年利率为10%,期限为5年;2
简述学校开展心理健康教育的基本途径。
违法主体对违法行为承担的具有强制性的法律后果称为法律责任。()
下列表单的哪个属性设置为真时,表单运行时将自动居中( )。
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:32437658281298573142536475
最新回复
(
0
)