首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2019-06-12
44
问题
对长度为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/oF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若D1={a1,a2,a3},D2={b1,b2,b3},则D1×xD2集合中共有__________个元组。
设有下列二又树:对此二叉树前序遍历的结果为()。
指针数组是由__________构成的数组。
下面关于虚函数的表述中正确的是()。
执行下列程序语句后,输出结果为()。#includeusingnamespacestd;intm=5;intmain(){intm=3:m++:
以下程序的执行结果为()。#includeclassSample{intn;public:Sample(inti){n=i;}operator++(){n
在下面的4个关键字中用来说明虚函数的是()。
下面程序的输出结果为()。#includeclassTestClass{public:TestClass(){val++;)staticintval:
下列有关指针的用法中,错误的是()。
指针变量所保存的不是一般的数据值,而是程序中另一个对象的__________。
随机试题
只有个别形状的可展开物体才可以用三角形法进行展开。
简述商业信用的局限性。
前庭神经元炎的表现是梅尼埃病的表现是
石膏使用注意事项为
水痘风热轻证的治疗原则是
根据有关的法律规定,下列各项中,可以使用托收承付结算方式的包括( )。
我国北方夏季的暴雨成因多为()。
下列()不属于新核算体系的五套基本核算表。
表外业务
下面关于派生类的描述中错误的是()。
最新回复
(
0
)