对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2019-03-14 80

问题对长度为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/hsUp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

将E-R图转换为关系模式时，实体和联系都可以表示为
编写如下程序：PrivateSubCommand1Click()n=InputBox(“输入一个数”)DoWhilen0Printn＼10MOd10；：PrintnMod10；：11=n＼100LoopPrintsE
设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
窗体上有一个名称为VSerolll的垂直滚动条，为了设定单击滚动条两端箭头时的Value增量值，应设置的属性是
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为
在关系代数运算中，有5种基本运算，它们是()。
满足下列条件乏_的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。

随机试题

求不定积分
根据艾宾浩斯的遗忘曲线，防止遗忘最重要的措施是【】
小建中汤中的桂枝的主要作用是五苓散中桂枝的主要作用是
孙某、周某均为注册房地产经纪人，在A省共同发起设立甲房地产经纪公司(以下简称甲公司)。周某此时在B省乙房地产经纪公司(以下简称乙公司)从事房地产经纪活动。甲公司成立后，又聘请了注册房地产经纪人崔某、房地产经纪人协理王某。在一次业务中，王某接待一位客户杨某，
下列关于个人住房贷款合同有效性风险的表述错误的是()。
小李是某未成年人保护中心的社会工作者，在一次外展服务中遇到叼着烟的小刚在街头流浪。小李在与小刚的交谈中获知，小刚今年12岁，在外流浪已半年，经常饥一顿、饱一顿，晚上就在地下通道过夜。小刚在征得小李刚同意后，将其护送至“中心”。小刚获得了基本的生活安置后，小
当今经济全球化是与知识经济，尤其是信息技术相适应的。20世纪90年代中期，知识经济首先在美国出现，以下说法不正确的是()。
在购买该音响时，商场售货员称该音响为荷兰制造，柜台内的标签上亦标明产地为荷兰，故甲才以高价买下，但20111年10月7日，甲上大学的表哥应邀来欣赏音乐，发现该音响有英文印尼制造的字样，甲于是以欺诈为由向人民法院请求撤销该买卖行为。问：商场的行为是否构
Misappropriate
(2014年)求极限

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级VB

NCRE全国计算机二级

将E-R图转换为关系模式时，实体和联系都可以表示为

编写如下程序：PrivateSubCommand1Click()n=InputBox(“输入一个数”)DoWhilen0Printn＼10MOd10；：PrintnMod10；：11=n＼100LoopPrintsE

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

窗体上有一个名称为VSerolll的垂直滚动条，为了设定单击滚动条两端箭头时的Value增量值，应设置的属性是

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为

在关系代数运算中，有5种基本运算，它们是()。

满足下列条件乏_的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。

求不定积分

根据艾宾浩斯的遗忘曲线，防止遗忘最重要的措施是【】

小建中汤中的桂枝的主要作用是五苓散中桂枝的主要作用是

下列关于个人住房贷款合同有效性风险的表述错误的是()。

当今经济全球化是与知识经济，尤其是信息技术相适应的。20世纪90年代中期，知识经济首先在美国出现，以下说法不正确的是()。

Misappropriate

(2014年)求极限