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

admin2015-08-25 39

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于条件语句IF-ENDIF的说话不正确的是（）。
下面描述中，不符合结构化程序设计风格的是（）。
在考生文件夹下已有表单文件formtest.scx，其中包含一个文本框、一个表格和两个命令按钮。请按下面要求完成相应的操作：①通过“属性”窗口，将文本框Text1的Value属性值设置为当前系统日期(日期型，不含时间)。②通过“属性”窗口，
先判断条件后执行循环体的循环结构是（）。
打开表单formtest，完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件，显示“欢迎使用考试系统”，字体的颜色为红色。(3)向表单内添加一个计时器控件，名为Timerfor。(4)将计时器控件
SQL的SELECT语句中，用来定义一个区间范围的特殊运算符是()。
如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是（）。
AT("IS"，"THATISANEWBOOK")的运算结果是______。
VisualFoxPro的报表文件.FRX中保存的是______。

随机试题

是以太山不让土壤。
在一定温度下牛顿流体的切变速度与切变应力之间呈线性关系。()
下列各项中，符合消费税法有关规定准予从销售额中扣除外购已税消费品已纳消费税的是(　　)
如果使用审计抽样实施控制测试没有为得出有关测试总体的结论提供合理的基础，下列有关注册会计师采取的措施中，错误的是()。
甲企业销售乙餐厅的礼品券，持礼品券的客户可在指定餐厅用餐。礼品券向客户提供了显著低于餐饮正常售价的重大折扣(客户支付100元购买礼品券，持礼品券能在餐厅享用售价为200元的餐饮)。甲企业在客户有需求时才购买礼品券。礼品券通过甲企业的网站销售，并且礼品券不可
随着几声嘹亮的鸡叫，整个湖山醒来了。披着晨雾，踏着朝霞，采茶姑娘三五成群，结伴向茶园走去。空中弥漫着淡淡的花香，__________的茶树丛中，不时传来银铃般的欢笑声。填入划横线部分最恰当的一项是()。
美国授予发明者的专利数量，由1971年的56000项下降到1978年的45000项。美国在研究和开发方面的投入在1964年到达其顶峰——占GNP的3％，而在1978年只是2．2％，在这期间，研究和开发费用占GNP的比重一直在下降。同一时期，西德和日本却
美国导演迈克尔·穆尔自他的最新纪录片《资本主义：一个爱情故事》问世以来，一直颇受关注。“资本主义”为何与“爱情故事”联系起来呢?穆尔解释说，这是一种“贪欲之爱”，喜爱财富的人不仅爱他们自己的钱，也爱你口袋中的钱……很多人不敢说出它的名字，真见鬼，就说出来吧
设函数z=f(x，y)的全微分为dz=xdx+ydy，则点(0，0)()
Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】______.That’sthemessagefromthefounders

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于条件语句IF-ENDIF的说话不正确的是（）。

下面描述中，不符合结构化程序设计风格的是（）。

先判断条件后执行循环体的循环结构是（）。

打开表单formtest，完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件，显示“欢迎使用考试系统”，字体的颜色为红色。(3)向表单内添加一个计时器控件，名为Timerfor。(4)将计时器控件

SQL的SELECT语句中，用来定义一个区间范围的特殊运算符是()。

如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是（）。

AT("IS"，"THATISANEWBOOK")的运算结果是______。

VisualFoxPro的报表文件.FRX中保存的是______。

是以太山不让土壤。

在一定温度下牛顿流体的切变速度与切变应力之间呈线性关系。()

下列各项中，符合消费税法有关规定准予从销售额中扣除外购已税消费品已纳消费税的是( )

如果使用审计抽样实施控制测试没有为得出有关测试总体的结论提供合理的基础，下列有关注册会计师采取的措施中，错误的是()。

随着几声嘹亮的鸡叫，整个湖山醒来了。披着晨雾，踏着朝霞，采茶姑娘三五成群，结伴向茶园走去。空中弥漫着淡淡的花香，__________的茶树丛中，不时传来银铃般的欢笑声。填入划横线部分最恰当的一项是()。

设函数z=f(x，y)的全微分为dz=xdx+ydy，则点(0，0)()

Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】______.That’sthemessagefromthefounders

下列各项中，符合消费税法有关规定准予从销售额中扣除外购已税消费品已纳消费税的是(　　)