首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-07-31
27
问题
对长度为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/bBDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在执行以下程序时,为了使输出结果为t=4,给a和b输入的值应该满足的条件是_______。main(){ints,t,a,b;scanf("%d%d",&a,&B);s=1;t=1;
以下程序的输出结果是________。#include<stdio.h>mam(){inta,b,d=241;a=d/100%9;b=(-1)&&(-1);printf("%d,%d\
有以下程序:voidsum(int*a){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=1;i>0;i--)sum(&aa[i]
在执行完下列的C语句段之后,则B的值是()。chara=’A’;intb;B=((34&&56)&&(a<’b’));
下列叙述中正确的是()。
深度为5的满二叉树中,叶子结点的个数为______。
以下程序#include<stdio.h>#include<string.h>main(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strc
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
下列叙述中正确的是()。
设Y是int型变量,请写出判断Y为奇数的关系表达式【】。
随机试题
因为电阻体的电阻丝是用较粗的线做成的,所以有较强的耐振性能。()
A.GluB.LysC.ProD.Trp属于酸性氨基酸的是
外伤性颅内血肿的主要致命因素是()
慢性肺源性心脏病失代偿期心功能失代偿的表现是
医疗保险处方的颜色是自费处方的颜色是
招标采购服务项目质量控制的目标是()。
代销、寄销、赊销商品的款项,不得办理托收承付结算。()
I can see you have put a lot of time( )it.
某系统结构图如下图所示(图中n≥5),该系统结构图的宽度是
AmeliaEarhart,______womantomakeasoloflightacrosstheAtlanticOcean,wasbornin1898.
最新回复
(
0
)