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

admin2017-04-26 33

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

选项 A、n
B、n一1
C、n(n一1)
D、n(n—1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/SlDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b+
有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10
下面程序的运行结果是#include＜stdio.h＞voiddelch(char*s){inti，j；char*a；a=S；for(i=0，j=0；a[i]!=’\0’；i++)if(
以下定义语句中正确的是
下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a；p++；printf("%d\n",*(p+2))；}
设中为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*t){
函数fun的返回值是______fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n]){*(a+num)=b[n]；num++；n++；}returnnum
已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是
在面向对象方法中，类的实例称为()。

随机试题

函数y=xe—x图形的拐点是______．
预防性卫生监督工作要求任何新建、改建、扩建建设项目的卫生防护设施必须与主体工程
A．脑膜刺激征阳性B．皮肤有出血点C．惊厥、昏迷和呼吸衰竭D．呕吐、脓血便E．惊厥后神智很快恢复正常中毒型痢疾合并脑病可出现
患者30岁，半年来月经不规则，为9～10/28～29天，经量开始淋漓然后增多。妇科检查未发现异常，基础体温为双相型。应考虑为
以下术语中，适用于任何运输方式的国际贸易术语是：()
由银行发行的大额存款单是直接金融工具的一种主要形式。()
【背景资料】某项目部承接一项直径为4．8m的隧道工程，起始里程为DK10＋100，终点里程为DK10＋868，环宽为1．2m，采用土压平衡盾构施工。盾构隧道穿越地层主要为淤泥质黏土和粉砂土。项目施工过程中发生了以下事件：事件1：盾构始发
使用公式法计算不包括建设期的静态投资回收期时，要满足的特殊条件有()。
根据税法规定，自2019年1月1日起，取得综合所得需要办理汇算清缴的情形包括()。
EdithSmithofNewYorkwasconcernedabouther18-month-olddaughter,Amanda.Thedaughterdidnotrespondwhenherparentsspo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b+

有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10

下面程序的运行结果是#include＜stdio.h＞voiddelch(chars){inti，j；chara；a=S；for(i=0，j=0；a[i]!=’\0’；i++)if(

以下定义语句中正确的是

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},p=a；p++；printf("%d\n",(p+2))；}

设中为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(chars，chart){while(s==t){

函数fun的返回值是______fun(chara，charb){intnum=0，n=0；while((a+num)!=’\0’)num++；while(b[n]){(a+num)=b[n]；num++；n++；}returnnum

已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是

在面向对象方法中，类的实例称为()。

函数y=xe—x图形的拐点是______．

预防性卫生监督工作要求任何新建、改建、扩建建设项目的卫生防护设施必须与主体工程

A．脑膜刺激征阳性B．皮肤有出血点C．惊厥、昏迷和呼吸衰竭D．呕吐、脓血便E．惊厥后神智很快恢复正常中毒型痢疾合并脑病可出现

患者30岁，半年来月经不规则，为9～10/28～29天，经量开始淋漓然后增多。妇科检查未发现异常，基础体温为双相型。应考虑为

以下术语中，适用于任何运输方式的国际贸易术语是：()

由银行发行的大额存款单是直接金融工具的一种主要形式。()

使用公式法计算不包括建设期的静态投资回收期时，要满足的特殊条件有()。

根据税法规定，自2019年1月1日起，取得综合所得需要办理汇算清缴的情形包括()。

EdithSmithofNewYorkwasconcernedabouther18-month-olddaughter,Amanda.Thedaughterdidnotrespondwhenherparentsspo

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b+

有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10

下面程序的运行结果是#include＜stdio.h＞voiddelch(char*s){inti，j；char*a；a=S；for(i=0，j=0；a[i]!=’\0’；i++)if(

以下定义语句中正确的是

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a；p++；printf("%d\n",*(p+2))；}

设中为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*t){

函数fun的返回值是______fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n]){*(a+num)=b[n]；num++；n++；}returnnum

已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是

在面向对象方法中，类的实例称为()。

函数y=xe—x图形的拐点是______．

预防性卫生监督工作要求任何新建、改建、扩建建设项目的卫生防护设施必须与主体工程

A．脑膜刺激征阳性B．皮肤有出血点C．惊厥、昏迷和呼吸衰竭D．呕吐、脓血便E．惊厥后神智很快恢复正常中毒型痢疾合并脑病可出现

患者30岁，半年来月经不规则，为9～10/28～29天，经量开始淋漓然后增多。妇科检查未发现异常，基础体温为双相型。应考虑为

以下术语中，适用于任何运输方式的国际贸易术语是：()

由银行发行的大额存款单是直接金融工具的一种主要形式。()

使用公式法计算不包括建设期的静态投资回收期时，要满足的特殊条件有()。

根据税法规定，自2019年1月1日起，取得综合所得需要办理汇算清缴的情形包括()。

EdithSmithofNewYorkwasconcernedabouther18-month-olddaughter,Amanda.Thedaughterdidnotrespondwhenherparentsspo

下面程序的运行结果是#include＜stdio.h＞voiddelch(chars){inti，j；chara；a=S；for(i=0，j=0；a[i]!=’\0’；i++)if(

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},p=a；p++；printf("%d\n",(p+2))；}

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(chars，chart){while(s==t){

函数fun的返回值是______fun(chara，charb){intnum=0，n=0；while((a+num)!=’\0’)num++；while(b[n]){(a+num)=b[n]；num++；n++；}returnnum