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

admin2015-07-22 27

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

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

二级C

NCRE全国计算机二级

相关试题推荐

语句cout＜＜’\n’还可表示为【】。
以下程序段的执行结果为　　#include＜iostream．h＞　　#definePLUS(X，Y)X+Y　　voidmain()　　{intx=1，y=2，z=3，sum；　　　sum=PLUS(x+y，z)*PLUS(y，z)；　　　c
请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【】。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
请在mian函数中填空使下面程序的输出结果为11。　　#include＜iostream．h＞　　classA　　{private：　　　　inta；　　　　intb；　　　public：　　　　A()：a(0)，b(1){
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。
下面的叙述中，不符合赋值兼容规则的是()。
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}：则下列语句正确的是

随机试题

患者，男，17岁。因暴饮暴食诱发腹痛，脘腹胀满，按之不舒，嗳腐吞酸，大便夹有不消化食物，苔厚腻，脉滑实。方选
患者，女，45岁。失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选
B股账户是专门为投资者买卖()而设置的。Ⅰ．人民币特种股票Ⅱ．境外上市外资股Ⅲ．境内上市外资股Ⅳ．境内上市股
维果斯基的“最近发展区”意指()。
世界知识产权组织2016年3月16日在日内瓦总部发布公报说，公报显示，企业专利申请排名方面，()以3898件连续第二年位居榜首，美国高通公司和中国的中兴通讯分别以2442件和2155件位列其后。
A.inthefutureB.noxiousC.demandsD.intensifiedPhrases:A.Waterproblems【T13】______willbecomemoreintenseandmoreco
标准参照测验的题目分析包括内容效度分析、难度分析、区分度分析。其中进行题目的区分度分析时，常用的方法有
甲误将黄色染料当硫磺，制造了“炸弹”，并投掷到邻居刘某家，意图杀死刘某，但“炸弹”未能爆炸，刘家五口人安然无恙，甲的行为应认定为()(2016年一专一第19题)
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
窗体上有名为Text1、Text2的两个文本框，和一个由3个单选按钮组成的控件数组Optionl，如图1所示。程序运行后，如果单击某个单选按钮，则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100)，并将结果显示在Text2中，如图2所示

最新回复(0)

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

二级C

NCRE全国计算机二级

语句cout＜＜’\n’还可表示为【】。

以下程序段的执行结果为 #include＜iostream．h＞ #definePLUS(X，Y)X+Y voidmain() {intx=1，y=2，z=3，sum； sum=PLUS(x+y，z)*PLUS(y，z)； c

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【】。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

请在mian函数中填空使下面程序的输出结果为11。 #include＜iostream．h＞ classA {private： inta； intb； public： A()：a(0)，b(1){

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

下面的叙述中，不符合赋值兼容规则的是()。

C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}：则下列语句正确的是

患者，男，17岁。因暴饮暴食诱发腹痛，脘腹胀满，按之不舒，嗳腐吞酸，大便夹有不消化食物，苔厚腻，脉滑实。方选

患者，女，45岁。失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选

B股账户是专门为投资者买卖()而设置的。Ⅰ．人民币特种股票Ⅱ．境外上市外资股Ⅲ．境内上市外资股Ⅳ．境内上市股

维果斯基的“最近发展区”意指()。

世界知识产权组织2016年3月16日在日内瓦总部发布公报说，公报显示，企业专利申请排名方面，()以3898件连续第二年位居榜首，美国高通公司和中国的中兴通讯分别以2442件和2155件位列其后。

A.inthefutureB.noxiousC.demandsD.intensifiedPhrases:A.Waterproblems【T13】______willbecomemoreintenseandmoreco

标准参照测验的题目分析包括内容效度分析、难度分析、区分度分析。其中进行题目的区分度分析时，常用的方法有

甲误将黄色染料当硫磺，制造了“炸弹”，并投掷到邻居刘某家，意图杀死刘某，但“炸弹”未能爆炸，刘家五口人安然无恙，甲的行为应认定为()(2016年一专一第19题)

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

以下程序段的执行结果为　　#include＜iostream．h＞　　#definePLUS(X，Y)X+Y　　voidmain()　　{intx=1，y=2，z=3，sum；　　　sum=PLUS(x+y，z)*PLUS(y，z)；　　　c

请在mian函数中填空使下面程序的输出结果为11。　　#include＜iostream．h＞　　classA　　{private：　　　　inta；　　　　intb；　　　public：　　　　A()：a(0)，b(1){