首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-03-15
56
问题
对长度为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/UPCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在软件设计中，不属于过程设计工具的是
若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}
有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n一1；i++)a[i]+=i；}main(){i
有以下程序#include＜stdio．h＞main(){intk=4，m=1，p；fun(inta，intb){intstaticm=0，i=2；p=fun(k，m)
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
以下关于函数的叙述中正确的是
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intij，t；{inta[10]={5，4，
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。
随机试题
限制进口的非关税壁垒措施有()。
组成药物中含有牡丹皮的方剂有
为满足住户需要，居住区应建造大型喷水池。()
在下列物理化学除氟方法中，目前最常用的方法是
在下列国家机关所发布的文件中，属于规范性法律文件的有()。
甲公司欠乙公司10万元，于2019年7月1日到期。在2019年5月6日，甲公司在不能清偿到期债务，并且资产不足以清偿全部债务的情况下，仍然提前清偿了乙公司的债务。2019年11月7日，人民法院受理了甲公司的破产申请，甲公司的管理人请求人民法院撤销该清偿行为
下列情况，允许当事人解除合同的有()。
在西方教育史上，()被誉为“科学教育学的奠基人”，在世界教育史上被称为“现代教育学之父”，而反映其教育思想的代表作《普通教育学》则被公认为是第一部具有科学体系教育学的著作。
设证明f(x)在x=0处连续；
A、Thewomandidn’tpayherrentontime.B、Shecouldn’tfindanyonetorepairthewashingmachine.C、Thewomanhadsomerepairs
最新回复
(
0
)
