首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-08-25
86
问题
对长度为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/j0Ep777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
报表的数据源可以是()。
在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。
Jackson方法是一种面向_________的结构化方法。
数据库保护分为安全性控制、___________、并发性控制和数据的恢复。
对于学生关系表STUDENT，写一条规则，把其中的“年龄”属性限制在18～30之间，则这条规则属于()。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于___________中的一个阶段。
使用如下数据。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7，2))为“部门”表增加一个“人数”字段，类型为整型，正确的语句是()。
使用如下数据。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7，2))检索最少有5名职工的每个部门的职工基本工资的总额，正确的语句是()。
在下面的表达式中，运算结果是逻辑假的是（）。
设X=”123”，Y="1234"，则下列表达式中值为.T.的是（）。
随机试题
某高中生成绩不错，他估计自己有80％的把握能考上大学，并且他也非常希望能考上大学，其渴望程度为100％，那么该高中生考上大学的激励水平为()。
从生后几个月起可添加一些固体食物，以利于牙齿的发育
睑内翻的伴随症状不包括
光的干涉和衍射现象反映了光的：
当排气筒出口处平均风速为1.2m/s，Qh＝2800kJ/s，且△=40K时，计算烟气抬升高度的公式是( )。
某工程双代号网络计划如图所示，其关键线路有（）条。
多元智力的提出者是()。
2022年1月4日，《中国共产党纪律检查委员会工作条例》全文公布。条例明确纪委政治定位，准确把握纪委在党的建设中的地位和作用，在党章规定各级纪委是“党内监督专责机关”的基础上，进一步明确纪委是“党推进全面从严治党、开展党风廉政建设和反腐败斗争的(
设连续型随机变量X的分布函数为其中a＞0，Ф(χ)，Ф(χ)分别是标准正态分布的分布函数与概率密度，令Y＝X2，求Y的密度函数．
A、 B、 C、 B
最新回复
(
0
)
