首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-02-22
84
问题
对长度为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/vBfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
下列语句中错误的是()。
下列关于友元的叙述中,错误的是()。
已知类X中一个成员函数的原型声明为“voidCopy(X&r);”,则下列选项中,解释正确的是()。
有如下两个类定义:classAA{};classBB{AAvl,*v2;BBv3;int*v4;};其中有一个成员变量的定义是错误的,这个变量是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在结构化程序设计中,模块划分的原则是
下列数据结构中,能用二分法进行查找的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作()。
算法的有穷性是指()。
随机试题
A.咯血颜色鲜红B.铁锈色血痰C.砖红色胶冻样黏痰D.粉红色乳样痰E.粉红色浆液性泡沫样痰葡萄球菌肺炎可见
量化是指将连续变化的灰度或密度等模拟信息,转化成离散的数字信息的过程,有关量化的描述,正确的是
肛裂的好发部位是
褐色磨木浆(桦木)()
A公司以其持有的对B公司20%的股权,与C公司的10万平方米房地产进行交换,此项交易为()。
简述创造性思维的特点,在数学教学中如何培养学生的创造性思维。
根据下面材料回答问题。上年的中央拨款约为多少亿元?
设z=f(2x-y,ysinx),其中f(u,v)有连续的二阶偏导数,求
TheAmericaneconomicsystemisorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhichconsumerslarg
Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscienceitisimpossibletopredict.Ifthethi
最新回复
(
0
)