首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-07-31
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://kaotiyun.com/show/RmDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言结构体类型变量在程序执行期间()。
若执行下列程序时从键盘上输入2,则输出结果是()。#include<stdio.h>main(){inta;scanf("%d",&a);if(a++<3)printf("%d\n",a);
下面程序执行后输出的结果是【】。intm=13;intfun(intx,inty){intm=3;return(x*y-m);}main()
有以下程序:#include<string.h>voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);
若x和y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是______。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为______。
简单的交换排序方法是()。
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
随机试题
A.胺类激素B.肽类激素C.蛋白质激素D.类固醇激素E.脂肪酸衍生物生长素是
男性,27岁,已婚。近2个月来无明显原因常有自语自笑,说经常听到耳边有人在议论他的为人,声音有熟悉的也有不熟悉的,有的人说他工作能力差,工作责任心不强,有的说他还是不错的,人很诚实。患者意识清晰,神经系统检查无阳性发现,无精神活性物质滥用史。该患者最好
帕金森病患者的体征除外
许多皮肤病与职业有关,其中渔民易患皮毛制革工作者易患
下列哪类症状是瘀血腹痛的典型证候
关于权责发生制原则,下列说法正确的是()。
账目的基本结构具体包括()。
某公司有全部参与优先股100万股,普通股200万股,该公司在分派了优先股股息和不少于优先股收益率的普通股股利后,尚余900万元供再次分配,则优先股股票每股可获得( )元股息。
现在有些单位组织捐助活动。拒绝接受旧棉被旧棉服,或者如果捐旧棉被旧棉服需要提供购买凭证,你怎么看?
GettinganAssociateDegreeOnlineI.GeneralinformationA.Duration:(1)______(1)______B.Field:mostareaofstudyC.Time:
最新回复
(
0
)