首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-04-24
39
问题
对长度为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全国计算机二级
相关试题推荐
设int型占2个字节,则unsignedint所能表示的数据范围是______。
下列叙述中正确的是()。
下列程序的输出结果是【】。intt(intx,inty,ntcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){inta=4,b=3,c=5,d=6;
【】是从二维表列的方向进行的运算。
下列对队列的叙述正确的是
若按功能划分,软件测试的方法通常分为白盒测试方法和【】测试方法。
请编写函数fun(),该函数的功能是:将s所指字符串中ASCII值为偶数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。例如,若s所指字符串中的内容为ABCDEFGl2345,其中字符B的ASCⅡ码值为偶数、…、字符2的ASCⅡ码值为偶数
下面属于C语言保留字的是()。
给定程序中,函数fun的功能是:在3×4的矩阵中找出在行上最大、在列上最小的那个元素,若没有符合条件的元素则输出相应信息。例如,有下列矩阵:121347810635
软件测试的目的是
随机试题
________命令用围绕几何模型的外凸平面多面体来简化模型。
试述我国公务员职务晋升的条件。
某物流公司受A公司委托管理存货。已知A公司全年需要甲零件2万件,每订购一次的订货成本为100元,每件年储存成本为4元。计算最优经济订货批量、订货批数和全年总成本。
下列选项属于社会风险分析的问题是()。
下列应税项目中,按每次取得的收入计算征税的有()。
下列内容,属于事业单位基金中一般基金来源的是()。
若双曲线=1(a>0,b>0)的渐近线与抛物线y=+3相切,则双曲线的离心率为().
谈谈你对职业排队人的看法。
Ajudgecannotmake________decisions;hemustfollowtherulesoflaw.
A、 B、 C、 D、 E、 A
最新回复
(
0
)