首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
admin
2019-04-24
29
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
选项
A、n
B、n—1
C、n(n—1)
D、n(n—1)／2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n—1)+(n—2)+…+1=n(n—1)／2，故D项正确。
转载请注明原文地址:https://jikaoti.com/ti/Vgf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是：【】。voidswap(int*a，int*b){int*t；t=a；a=b；b=t；}main(){intx=3，y=5，*p=&x，*q=&y；swap
在下列选项中，______不是一个算法一般应该具有的基本特征。
两个或两个以上的模块之间关联的紧密程度称为______。
已有定义：chara[]="xyz"’b[]={’x’,’y’,’z’);，以下叙述中正确的是______。
给定程序MODll．C中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如，当s所指字符串为：“ABCD”时，则t所指字符串中的内容应为：“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。注意：
请补充main函数，该函数的功能是：从键盘输入只有两个整数参与运算的一个四则运算式，然后计算出它的值。注意数字全部为正整数。例如，输入308*28，结果为8624.000000。注意：部分源程序给出如下。请勿改动主函数main和其他
C语言程序由函数组成，下列说法正确的是()。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。
数据流程图(DFD图)是
随机试题
在第三十个教师节来临之际，习近平总书记在与北师大师生代表座谈时发表重要讲话，号召全国广大教师做有理想信念、有道德情操、有扎实知识、________的“四有”好老师。
在细菌生长中，生物学性状最典型的是
麦门冬汤中配伍半夏的作用是
能缩短APD和ERP的药物是
下列关于保证的说法正确的是()。
下列建筑的耐火等级不低于一级的有()。
在审核信用证各相关日子是否合理时，需要注意的是()。
假设a,b两个资产组合有相同的平均收益率和相同的收益率标准差,如果资产组合a的β系数比资产组合b高,那么根据夏普指数,下列说法正确的是()
某市为了保护本地的啤酒生产，自行决定在公路上设卡，对外地运销的啤酒每瓶收费0．3元。这一做法()。
简述中国近代的新军阀混战及其影响。
最新回复
(
0
)
