首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
admin
2021-02-25
42
问题
对长度为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/hLtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。
有以下程序#includeinta=1，b=2；voidfun1(inta，intb)main(){printf("％d％d"，a，b)；}{funl(5，6)；fun2()；v
)以下程序的输出结果是()。#includemain(){inta=4，b=3，c=2，d=1；printf("％d"，a
程序流程图中带有箭头的线段表示的是()。
以下叙述中正确的是
在C语言中，函数返回值的类型最终取决于
由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;
表示关系式x≤y≤z的C语言表达式的是
下列数据结构中，不能采用顺序存储结构的是
没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
随机试题
脾气虚证与脾阳虚证的主要鉴别症状是
小赵，男，37岁，10年前诊断精神分裂症，长期服用氯氮平125mg／d，参与本年度健康检查，血常规提示白细胞计数明显下降，精神卫生医生应该对患者或其家属做什么()
A、2％来苏B、0.05％氯乙定C、70％乙醇D、10％甲醛E、生石灰地面、桌面消毒
下列哪些选项不属于人民法院应当宣告无罪的情形?()
下列属于会计信息质量要求一般原则的足()。
下列关于GDP和GNP的描述中，错误的是()。
下列各项中，属于内部顾客的有()。
在考生文件夹中有一个工程文件vbs5.vbp(相应的窗体文件为vbsj5．frm)。窗体Forml上有两个名称为Lab1和Lab2的标签，它们的标题分别为“密码”和“允许次数”；一个名称为Cmdl的命令按钮，其标题为“确定”；两个名称分别为Txt1和Txt
Whatdoesthespeakerthinkofhisworkingconditions?Hethinksthattheworkingconditionsare______.
TheInternetisa【B1】______networkofcomputers【B2】______allovertheworldthatcommunicatewitheachother.TheInterneti
最新回复
(
0
)
