首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-06-30
72
问题
对长度为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/y5Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在磁盘C的根目录下有一个名为Sco.dar的文件，内容为姓名、英语成绩、物理成绩、数学成绩，现依此文件在根目录中建立一个名为Aver.dat的文件，内容为姓名及三门课的平均成绩，但程序不完整，请在______处补充。Open"C:\Sco.dat"
面向对象的模型中、最基本的概念是对象和【】。
软件需求分析一般应确定的是用户对软件的______。
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。
关于多行结构条件语句的执行过程，正确的说法是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。
下列关于队列的叙述中正确的是
最简单的交换排序方法是()。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
随机试题
下列说法正确的是()。
甲向乙借款5万元，由丙书面承诺在甲不能履行义务时，由丙承担一般保证责任，借款到期后，甲虽有钱仍想赖账不还，乙找甲催款未果，遂要求丙履行保证责任还款，下列关于保证责任的表述，正确的是()。
下列关于金融资产重分类的表述中，正确的有()。
韩国人“姓在前，名在后”，女子婚后要从夫姓。()
在我国，“公民”一词的含义是()。
Asmanycollegegraduatesarescramblingtofindjobs,oneofthemostimportantthingsforgraduatestounderstandisthatyou’
图像压缩文件的格式有许多种，其中既保留了GIF文件格式的特征，又增加了GIF格式所没有的特性的图像文件格式是______。
下列关于概念数据模型的说法，错误的是()。
Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath
情景：假如你叫张强，你刚收到美国的新笔友Mike的来信，根据要点提示，结合自己的情况写出一篇语言连贯、符合逻辑的英文回信介绍自己。(注意：信中不要用自己的真实地址)信的内容主要包括：1)姓名、年龄、住址2)爱好3)希望对方下次信中能介绍他的国家4)
最新回复
(
0
)
