首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
admin
2016-07-03
35
问题
对长度为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/yfgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的“设计网格”部分:从所显示的内容中可以判断出该查询要查找的是______。
在关系运算中,投影运算的含义是______。
对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
链式栈与顺序栈相比,一个比较明显的优点是______。
下面不属于软件设计原则的是______。
用于查找满足指定条件的下一条记录的宏命令是()。
下列数据结构中,属于非线性的是()。
下列叙述正确的是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
For…Next循环一般是用来给数组元素()赋值。
随机试题
若本金为P,年利率为r,每年的计息次数为m,则n年末该投资的终值计算公式为()。
法律方法是把企业管理的原则、制度和办法等有关企业管理方面带有全局性、根本性的问题,以法律、法规、法令条例的形式固定下来,因此能代替企业行政方法。()
人类脑电波中的α波通常出现在
A.槐角丸B.地榆槐角丸C.消痔软膏D.马应龙麝香痔疮膏E.连翘败毒丸具有疏风润燥,凉血泻热作用的药是
所有电气装置都必须具备防止电气伤害的直接接触防护和间接接触防护。下列防护措施中,属于防止直接接触电击的防护措施是()。
TherewasaGreekshopkeeperinasmallconnershopinLondon.Shetaughtmeaboutthe【1】ofanactofkindness,whichhasmotivate
A公司正在考虑收购所在行业的B公司,预计此次收购将在第1年使得A公司增加240万元的息税前利润,18万元的折旧,50万元的资本支出,40万元的净经营资本。从第2年起,自由现金流量将以3%的速度增长。A公司的协议收购价格为1000万元。交易完成后,A公司将
以下代码的输出结果是()。defyoung(age):if25<=age<=30:print("作为一个老师,你很年轻")elifage<25:print("作为一
VBA支持的循环语句结构不包括()。
Forthispart,youareallowed30minutestowriteashortessayentitledOnFoodSafety.Youshouldwriteatleast150wordsbu
最新回复
(
0
)