首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-04-24
35
问题
对长度为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/8QRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是【】。intt(intx,inty,ntcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){inta=4,b=3,c=5,d=6;
能将高级语言编写的目标程序转换为可执行的应用程序的是______。
给定程序MODll.C中函数fun的功能是:从低位开始取出长整型变量s中奇数位上的数,依次构成一个新数放在1中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:7531。请改正程序中的错误,使它能得出正确的结果。
请编写程序fun,函数的功能是:实现B=A+Aˊ,即把矩阵A加上A的转置,存放在矩阵B中。计算结果在main函数中输出。例如,输入下面的矩阵:其转置矩阵为:12314745625
字符串str由数字字符组成(长度不超过5个字符),可看作任意进制的数,请补充函数fun(),该函数的功能是:把str字符串转换成任意进制的数,结果保存在数组xx中,由函数返回转换后数组腆的实际长度。其中x表示str原来的进制,y表示要转换成的进制。例如
下面属于C语言保留字的是()。
使用fgets(str,n,p)函数从文件中读入一个字符串,以下叙述错误的是()。
以下关于结构化程序设计的叙述中正确的是()。【10年9月】
以下不能用于描述算法的是
针对简单程序设计,以下叙述的实施步骤顺序正确的是
随机试题
关于照射野的描述,正确的是
A.胎先露B.胎方位C.骨盆轴D.胎产式E.胎势胎儿先露部的指示点与母体骨盆的关系()
下列关于环境影响评价工程分析的表述,错误的是()。
下列不属于影响混凝土拌合物和易性的因素是()。
下列理解正确的是( )。
在其他条件相同的情况下,最愿意购买保险的人是那些最可能需要它的人,该例子是一个()的例子。
培训需求调查的内容不要过于(),这样会浪费时间和费用。
Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW
Fewcreationsofbigtechnologycapturetheimaginationlikegiantdams.Perhapsitishumankind’slongsufferingatthemercyo
EducationIssuesSaraI’mateacherofFrenchandSpanish,andIthinkforeignlanguagesare
最新回复
(
0
)