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

admin2015-10-23 79

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在用通用对话框控件建立"打开"或"保存"文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是
执行下列语句后，输出结果是______。s＄="ABCDEFG"PrintInStr(s＄,"efg")PrintLCase＄(s＄)
阅读程序：OptionBase1Dimarr()AsIntegerPrivateSubForm_Click()DimiAsInteger，jAsIntegerReDimarr(3,2)Fori=1To3For
以下关系表达式中，其值为假的是
在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。
变量未赋值时，数值型变量的值为______，字符串变量的值为______。
设有下列过程：Subff(x,y,z)x=y+zEndSub下列选项中所有参数的虚实结合都是传址方式调用的是()。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
下面表达式中，()的运算结果与其他三个不同。
有关VB应用程序中过程的说法正确的是()。

随机试题

A、Inahotel.B、Inabookstore.C、Inagrocery.D、Inalibrary.A对话中女士提到她已经预订了一间可以看到海景的双人房，男士表示他来查一下，并问女士姓什么。由此推断，对话发生在酒店里。
适用于脉压差较大的老年高血压患者的药物是
(2009年)某项目建设期3年，共贷款1000万元，第一年贷款200万元，第二年贷款500万元，第三年贷款300万元，贷款在各年内均衡发生，贷款年利率为7％，建设期内不支付利息，建设期利息为()万元。
期货公司与证券公司应当建立中间介绍业务的对接规则，对接规则应当明确的事项包括()。
王某的一篇论文被编入某论文集出版，取得稿酬5000元，当年因加印又取得追加稿酬2000元。上述王某所获稿酬应缴纳的个人所得税为()元。
根据所给资料，回答以下问题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％：乡村消费品零售额585．97
世界田径锦标赛3000米决赛中，始终跑在最前面的甲、乙、丙三人中，一个是美国选手，一个是德国选手，一个是肯尼亚选手，比赛结束后得知：(1)甲的成绩比德国选手的成绩好。(2)肯尼亚选手的成绩比乙的成绩差。(3)丙称赞肯尼亚选手发挥出色。以下哪一项肯定为真
下列编码中，属于正确的汉字机内码的是______。
Ifthesalesmenarenotgiventangiblebenefitsforahighvolumeofsales,theywilllosetheirmotivation.
WhendidthefamilycarbecomecommoninAmerica?Intheearly_________.WhydomoreAmericanshavetodrivetowork?Because

最新回复(0)

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

二级VB

NCRE全国计算机二级

在用通用对话框控件建立"打开"或"保存"文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是

执行下列语句后，输出结果是______。s＄="ABCDEFG"PrintInStr(s＄,"efg")PrintLCase＄(s＄)

阅读程序：OptionBase1Dimarr()AsIntegerPrivateSubForm_Click()DimiAsInteger，jAsIntegerReDimarr(3,2)Fori=1To3For

以下关系表达式中，其值为假的是

在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。

变量未赋值时，数值型变量的值为______，字符串变量的值为______。

设有下列过程：Subff(x,y,z)x=y+zEndSub下列选项中所有参数的虚实结合都是传址方式调用的是()。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。

下面表达式中，()的运算结果与其他三个不同。

有关VB应用程序中过程的说法正确的是()。

A、Inahotel.B、Inabookstore.C、Inagrocery.D、Inalibrary.A对话中女士提到她已经预订了一间可以看到海景的双人房，男士表示他来查一下，并问女士姓什么。由此推断，对话发生在酒店里。

适用于脉压差较大的老年高血压患者的药物是

(2009年)某项目建设期3年，共贷款1000万元，第一年贷款200万元，第二年贷款500万元，第三年贷款300万元，贷款在各年内均衡发生，贷款年利率为7％，建设期内不支付利息，建设期利息为()万元。

期货公司与证券公司应当建立中间介绍业务的对接规则，对接规则应当明确的事项包括()。

王某的一篇论文被编入某论文集出版，取得稿酬5000元，当年因加印又取得追加稿酬2000元。上述王某所获稿酬应缴纳的个人所得税为()元。

根据所给资料，回答以下问题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％：乡村消费品零售额585．97

下列编码中，属于正确的汉字机内码的是______。

Ifthesalesmenarenotgiventangiblebenefitsforahighvolumeofsales,theywilllosetheirmotivation.

WhendidthefamilycarbecomecommoninAmerica?Intheearly_________.WhydomoreAmericanshavetodrivetowork?Because

变量未赋值时，数值型变量的值为，字符串变量的值为。