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

admin2015-08-28 37

问题对长度为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://www.kaotiyun.com/show/JOQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下程序段的输出结果为______。X=1Y=4DoUntilY＞4X=K*YY+Y+1LoopPrintX
假定有一个菜单项，名为MenuItem，为了在运行时使该菜单项不可见，应使用的语句为()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
下列程序段的执行结果为______。Forx=5To1Step-1ForY=1To6-xPrintTab(Y+5)；"*"；NextYPrintNextx
在窗体上面画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA_KeyPress(Keyasciiasinteger)……EndSub若焦点位于文本框中，则能够触发KeyP
给出下面的程序：PrivateSubCommand1_Click()DimCheck,CounterCheck=True:Counter=0dodowhileCounter＜20
以下叙述中错误的是______。
“年龄在14～25之间”这种约束是属于数据库当中的______。
语句DimArt(3To5,-2To2)定义的数组的元素个数是()。

随机试题

某矿一平巷盲竖井的罐笼在提升矿石时发生卡罐故障，罐底被撞开，罐笼内约1t的矿石掉落井底，罐笼被卡在离井口2～3m的位置不能上下移动。当班的绞车工张某随即上井向值班矿长元某A和维修工陈某报告，陈某和元某A先后下井进行检查和修理工作。其间，陈某在没有采取任何防
She________beillbecauseIsawherplayingbasketballjustnow.
根据对患者人身造成的损害程度，医疗事故分为
田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（　　）。【历年考试真题】
王某是未办理税务登记的个体工商户。税务机关在税务检查中发现王某要2007年9月应纳税款3万元，由于他未申报缴纳税款，于是在10月11日向其送达了催缴税款通知书，责令其15日内缴纳上述税款。王某直至10月31日仍未缴纳税款。一般情况下，税务机关应(　　)。
《中华人民共和国商业银行法》规定，设立全国性商业银行的注册资本最低限额为()亿元人民币。
在我国啤酒企业中，年产量在百万吨以上的只有华润、青啤、燕京三家。哈尔滨啤酒的年产量接近百万吨，紧接其后的珠江啤酒产量只有74万吨。于是有了将中国啤酒格局称为“三国鼎立”的说法。但事实上三大啤酒企业年产量总和占全国总产量的比重不足25％，三大企业的较量也主要
计算In=∫一11(x2一1)ndx．
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：VarA:Array[1..100,1..100]OFinteger;i,j:i
A、Problemswiththeteachers.B、Problemswithclasswork..C、Problemswithfamilymembersorfriends.D、Problemswithapart-tim

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序段的输出结果为______。X=1Y=4DoUntilY＞4X=K*YY+Y+1LoopPrintX

假定有一个菜单项，名为MenuItem，为了在运行时使该菜单项不可见，应使用的语句为()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

下列程序段的执行结果为______。Forx=5To1Step-1ForY=1To6-xPrintTab(Y+5)；"*"；NextYPrintNextx

在窗体上面画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA_KeyPress(Keyasciiasinteger)……EndSub若焦点位于文本框中，则能够触发KeyP

给出下面的程序：PrivateSubCommand1_Click()DimCheck,CounterCheck=True:Counter=0dodowhileCounter＜20

以下叙述中错误的是______。

“年龄在14～25之间”这种约束是属于数据库当中的______。

语句DimArt(3To5,-2To2)定义的数组的元素个数是()。

She________beillbecauseIsawherplayingbasketballjustnow.

根据对患者人身造成的损害程度，医疗事故分为

田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（ ）。【历年考试真题】

《中华人民共和国商业银行法》规定，设立全国性商业银行的注册资本最低限额为()亿元人民币。

计算In=∫一11(x2一1)ndx．

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：VarA:Array[1..100,1..100]OFinteger;i,j:i

A、Problemswiththeteachers.B、Problemswithclasswork..C、Problemswithfamilymembersorfriends.D、Problemswithapart-tim

田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（　　）。【历年考试真题】