首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
admin
2019-04-24
34
问题
对长度为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://kaotiyun.com/show/rmRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的运行结果是【】。#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
在下列叙述中，正确的一条是______。
函数fun的功能是计算xn。doublefun(doublex,intn){inti;doubley=1;for(i=1;i＜=n;i++)y=y*x;returny;}主函数
若定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。structst{intx；inty；intz；}structworker{charname[20]；
下列叙述中正确的是 ______。
以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}
下列给定程序中，函数fun()的功能是：删除字符串s中所有空白字符(包括Tab字符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
测定总酸时，样品稀释所用的蒸馏水应不含二氧化碳。
政策主体系统的子系统包括
一般来说，北方的群落中，优势种的数目比南方的()。
面神经主干在茎乳孔附近发生分支，分布于
修筑高速公路经过某村，需搬迁一批农户。为了节约土地资源和保护环境，政府统一规划搬迁建房区域。若搬迁农户建房每户占地150平方米，则绿色环境占地面积占总面积的40％：政府又鼓励其他有积蓄的农户到规划区建房，这样又有20户农户加入建房，若仍以每户占地150平方
A、 B、 C、 D、 D观察图形可以发现，图形的规律是由左往右依次翻转。
时代精神的核心是()
Stadiumshavebeenbuilt,ticketshavebeensoldandLondonisnearlyreadyforthe2012Olympics.Butthesportingextravaganza
Theborderwasactuallytwotowns,thoughnoonewasbigenoughtoamounttoanything.
【S1】【S4】
最新回复
(
0
)
