首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2019-02-22
52
问题
对长度为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/aMAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序编译错误,是由于划线处缺少某个语句,该语句是______。#include<iostream.h>classA{private:intnuml;public:A():nu
下列程序编译时发现pb->f(10);语句出现错误,其原因是______。#include<iostream.h>classBase{public:voidf(intx){cout<<"Base:"<<
下列关于C++语言类的描述中错误的是
以下叙述中不正确的是
以下各选项组中,均是C++语言关键字的组是
下列叙述中正确的是()。
若要在程序文件中进行标准输入输出操作,则必须在开始的#include命令中使用头文件______。
用数组表示线性表的优点是
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
为进一步加强公安队伍纪律作风建设,公安部于2013年出台“三项纪律",以更高的要求、更严的纪律,规范公安民警行为,建设过硬队伍,回应人民群众新期待。这“三项纪律”包括公安民警()。
目前专门规范我国排污费征收、使用和管理的规范性文件是【】
剪扭相关性体现了:由于扭矩的存在,截面的抗剪承载力_________。由于剪力的存在,截面的抗扭承载力_________。
刺激性较大,肝易灭活的药物适宜:简便、经济、安全而常用的给药方法是:
易并发中枢神经系统白血病的是
发口服药注意事项中正确的内容是
下列地铁基坑围护结构中,可回收部分或全部材料的有()。
某企业适用所得税率为25%,2017年度应交企业所得税为25万元;2017年度计算纳税所得时的调整额除了包括超过税前列支标准的业务招待费15万元和取得国库券利息收入10万元两项外,无其他调整事项;若该企业2017年度所有者权益除因当年实现净利润导致增加外无
某外籍人员A,自2010年开始,在我国某外商投资企业任职,并在该企业担任董事一职。2014年取得以下收入:(1)在外资企业每月取得工资6700元,12月份取得董事费收入6800元;(2)已知外资企业每月支付外籍人员A的现金形式住房补贴和
Wheneveryoufindyourselfangry,excuseyourselffromthesituation.
最新回复
(
0
)