首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-12-20
52
问题
对长度为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/9VFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于VB的叙述中,错误的是( )。
以下关于窗体的叙述中,错误的是( )。
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
设在当前目录下有一个名为"file.txt"的文本文件,其中有若干行文本。编写如下程序:PrivateSubCommand1_Click() Dimch$,asciiAsInteger Open"file.txt"ForInpu
在软件开发中,需求分析阶段产生的主要文档是( )。
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是( )。
随机试题
总结了先秦至西汉医学经验和理论,系统阐述了人体生理、病理,以及疾病的诊断、治疗和预防等问题,奠定了中医学的理论基础的专著是
帕金森患者的步态表现为
由于内痔的动脉供应,其好发部位多在截石位的()。
在资金融通过程中通常遵循下列原则的是()。
采集的固体废物样品主要具有:
工程中常用的低压电器设备有刀开关、( )接触器、磁力启动器及各种继电器等。
甲公司与乙公司交易中获金额为100万元的汇票一张,出票人为乙公司,付款人为丙公司,汇票上有了、戊两公司的保证签章,其中丁公司保证80万元,戊公司保证20万元。后丙公司拒绝承兑该汇票。根据《票据法》的规定,下列各项中,正确的是()。
企业应当根据其生产经营特点、生产经营组织类型和成本管理要求,选择恰当的成本计算对象,确定成本计算方法。()
【2013贵州三穗】新一轮基础课程改革的核心理念是“以人为本”“以学生发展为本”。()
ANewZealandmanwhowasaskedbyscientiststoagreewitheverythinghiswifesaidhadtocallofftheexperimentafter12day
最新回复
(
0
)