首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-06-23
60
问题
对长度为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/mcLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列关于栈叙述正确的是
在窗体上画一个命令按钮,名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()DimnAsIntegern=Val(InputBox(”请输入一个整数:
为了使标签能自动调整大小以显示标题(Caption属性)的全部文本内容,应把该标签的【6】属性设置为True。
假定一个滚动条的LargeChange属性值为100,则100表示
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
有一个事件过程,其功能是:从已存在于磁盘上的顺序文件NM1.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle,
如果在C盘当前文件下已存在名称为studata.dat的顺序文件,那么执行语句Open"c:studata.dat"ForAppendAs#1之后,将
数据结构分为线性结构和非线性结构,带链的队列属于__________________。
随机试题
半标准式口头咨询
领导体制作为领导活动中领导权限划分和领导机构设置的制度体系。本质上是一种()的重要方式。
下列几种DNA分子的碱基组成比例各小相同,哪一种DNA的解链温度最低()(1999年)
臭氧用于医院空气消毒的最低浓度和作用时间分别为
《金匮要略》中苓桂术甘汤主治
事故调查报告应当包括的内容有()。
劳动合同的订立要求( )。
某种密码锁的界面是一组汉字键,只有不重复并且不遗漏地依次按下界面上的汉字才能打开,其中只有一种顺序是正确的。要使得每次对密码锁进行破解的成功率在万分之一以下,则密码锁的界面至少要设置__________个汉字键。
UML中的____________图的主要作用是陈述活动与活动之间流程控制的转移,其作用类似于流程图,然而与流程图不同的是其支持并行行为。
WhatIsLiteraryWriting?I.Literaryworkshavecreativeor【T1】______content【T1】______—attractmenandwomen—toyieldaest
最新回复
(
0
)