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

admin2015-08-28 45

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框。程序运行后，Colnmand1为禁用(灰色)。当向文本框中输入任何字符时，命令按钮command1变为可用。请将程序补充完整。PrivateSubForm_Load(
在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：privateSubCommand1_Click()CommonDialog1.Flags=cdl0FNHideReadOnl
软件开发的结构化生命周期方法将软件生命周期划分成______。
设置复选框中或单选按钮的标题对齐方式的属性是______。
为了清除列表框中的所有内容，应使用的方法是______。
VisualBasic中的控件分为3类，它们是标准控件、【】和可插入对象。
设有语句Open"c：\Test.Dat"ForOutputAs#1则以下错误的叙述是______。
下面程序的输出是______。PrivateSubCommand1_Click()Print7\3EndSub
设A=2，B=-2，则表达式A/2+1＞B+5orB*(-2)=6的值是______。
使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

随机试题

有白、黄、粉三种颜色的三个宠物小屋。小花猫咪咪钻进了其中一个小屋。小兰问咪咪究竟在哪儿。奶奶说：“咪咪在白色小屋里。”爸爸说：“咪咪不在黄色小屋里。”妈妈说：“咪咪不在白色小屋里。”如果三个人说的话只有一句是真的，以下哪项为真?
“起于手小指外侧端“的经脉是（）
具有灵敏度高、精确、反应快、有选择性等优点的二氧化硫浓度计是(　　)。
在电子邮箱中实现以下操作，用户名为exam2012@sin.a.com，登录密码为1234567。(1)新建“工作”与“生活”两个文件夹。(2)将“收件夹”中的一封邮件移到“工作”文件夹中。(3)将“生活”文件夹重命名为“图片”。(4)将“图片”文
刘先生投保了赔偿限额为25万元的机动车辆第三者责任保险。在保险期内，保险车辆撞伤了一位行人，造成该行人成为植物人，对于刘先生承担的赔偿责任保险公司赔了20万元。之后不久，刘先生又撞坏了一个电话亭，保险车辆负全部责任，赔偿电话亭损失8万元。如果对于全部责任的
A注册会计师负责对丙公司20×4年度财务报表进行审计。在了解内部控制时，A注册会计师遇到下列事项，请代为作出正确的专业判断。A注册会计师没有义务实施的程序是()。
佛教“东方三圣”是指()。
根据下列文字资料，回答问题。2013年1--2月份，规模以上工业增加值同比实际增长9．9％(以下增加值增速均为扣除价格因素的实际增长率)，比2012年12月份回落0．4个百分点。从环比看，2月份，规模以上工业增加值比上月增长0．79％。
每秒执行一百万条浮点指令的速度单位的英文缩写是()。
Examplesofwaterpollutionareverycommon.Indeed,itishardtofindamajorriverorlakethathasnotbeenpollutedinsome

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框。程序运行后，Colnmand1为禁用(灰色)。当向文本框中输入任何字符时，命令按钮command1变为可用。请将程序补充完整。PrivateSubForm_Load(

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：privateSubCommand1_Click()CommonDialog1.Flags=cdl0FNHideReadOnl

软件开发的结构化生命周期方法将软件生命周期划分成______。

设置复选框中或单选按钮的标题对齐方式的属性是______。

为了清除列表框中的所有内容，应使用的方法是______。

VisualBasic中的控件分为3类，它们是标准控件、【】和可插入对象。

设有语句Open"c：\Test.Dat"ForOutputAs#1则以下错误的叙述是______。

下面程序的输出是______。PrivateSubCommand1_Click()Print7\3EndSub

设A=2，B=-2，则表达式A/2+1＞B+5orB*(-2)=6的值是______。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

“起于手小指外侧端“的经脉是（）

具有灵敏度高、精确、反应快、有选择性等优点的二氧化硫浓度计是( )。

在电子邮箱中实现以下操作，用户名为exam2012@sin.a.com，登录密码为1234567。(1)新建“工作”与“生活”两个文件夹。(2)将“收件夹”中的一封邮件移到“工作”文件夹中。(3)将“生活”文件夹重命名为“图片”。(4)将“图片”文

A注册会计师负责对丙公司20×4年度财务报表进行审计。在了解内部控制时，A注册会计师遇到下列事项，请代为作出正确的专业判断。A注册会计师没有义务实施的程序是()。

佛教“东方三圣”是指()。

每秒执行一百万条浮点指令的速度单位的英文缩写是()。

Examplesofwaterpollutionareverycommon.Indeed,itishardtofindamajorriverorlakethathasnotbeenpollutedinsome

具有灵敏度高、精确、反应快、有选择性等优点的二氧化硫浓度计是(　　)。