首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)