对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2018-11-21 62

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，其中%u表示按无符号整数输出：main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf("%u\n",x);}程序运行后的输出
有以下程序#inculdemain(){inta=1,B=2,c=3,d=0;iF(a==1)iF(B!=2)iF(c==3)d=1;elsed=2;elseiF(c!=3)d=3;el
以下程序的输出结果是【】。#include＜stdio．h＞voidfun(){staticinta=0；a+=2；printf("%d"，a)；}main(){int
下列程序的输出结果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；
下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　char*chp；　　　for(chp＝b;*chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}
下列叙述中正确的是______。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左
有如下定义：structperson{charname[9];intage;};structpersonclass[10]={"John",17,"paul",19,"Mary",18,"Adam",16};根据上述定义
数据库设计包括两个方面的设计内容，它们是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

随机试题

主动脉瓣关闭不全最常见的病因是
A．100级洁净室B．10000级洁净室C．100000洁净室D．300000洁净室E．一般生产区注射剂的浓配或采用密闭系统的稀配的是()。
①文化消费就是消费者对有形和无形的文化产品的消耗，消费过程实质上就是对文化的过程，对消费者而言，文化消费的效用是获得精神享受。文化消费基本上可分为两类：一是消费者要实现文化消费，必须支付货币，这是主要的文化消费；另一类是由政府提供的公益性的文化消费。而文化
测验使用的标准化包括()
在Access中，DAO的含义是
ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheendof
Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe
TheTruthabouttheEnvironmentA)Formanyenvironmentalists,theworldseemstobegettingworse.Theyhavedevelopedahit-lis
A、Itreducestheworkburdenofyourheartandbloodvessels.B、Itmakesyourheartandbloodvesselsworktoohard.C、Itreduce
庙会(templefair)是中国一种传统的节日活动。它源于古代人们的祭祀仪式(sacrificialceremony)，逐渐演变成物品交流的集市和文化表演的场所。庙会一般在寺庙里或寺庙附近的空地上举行。虽然各地举办庙会的日子有所不同，但活动内容都差不

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C语言

NCRE全国计算机二级

有以下程序，其中%u表示按无符号整数输出：main(){unsignedintx=0xFFFF;/x的初值为十六进制数/printf("%u\n",x);}程序运行后的输出

有以下程序#inculdemain(){inta=1,B=2,c=3,d=0;iF(a==1)iF(B!=2)iF(c==3)d=1;elsed=2;elseiF(c!=3)d=3;el

以下程序的输出结果是【】。#include＜stdio．h＞voidfun(){staticinta=0；a+=2；printf("%d"，a)；}main(){int

下列程序的输出结果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；

下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　charchp；　　　for(chp＝b;chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}

下列叙述中正确的是______。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左

有如下定义：structperson{charname[9];intage;};structpersonclass[10]={"John",17,"paul",19,"Mary",18,"Adam",16};根据上述定义

数据库设计包括两个方面的设计内容，它们是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

主动脉瓣关闭不全最常见的病因是

A．100级洁净室B．10000级洁净室C．100000洁净室D．300000洁净室E．一般生产区注射剂的浓配或采用密闭系统的稀配的是()。

测验使用的标准化包括()

在Access中，DAO的含义是

ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheendof

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

TheTruthabouttheEnvironmentA)Formanyenvironmentalists,theworldseemstobegettingworse.Theyhavedevelopedahit-lis

A、Itreducestheworkburdenofyourheartandbloodvessels.B、Itmakesyourheartandbloodvesselsworktoohard.C、Itreduce

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C语言

NCRE全国计算机二级

有以下程序，其中%u表示按无符号整数输出：main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf("%u\n",x);}程序运行后的输出

有以下程序#inculdemain(){inta=1,B=2,c=3,d=0;iF(a==1)iF(B!=2)iF(c==3)d=1;elsed=2;elseiF(c!=3)d=3;el

以下程序的输出结果是【】。#include＜stdio．h＞voidfun(){staticinta=0；a+=2；printf("%d"，a)；}main(){int

下列程序的输出结果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；

下面程序的输出结果是() charb[]＝"ABCD"； main() { char*chp； for(chp＝b;*chp；chp+＝2)printf("%s"，chp)； print{("\n")； }

下列叙述中正确的是______。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左

有如下定义：structperson{charname[9];intage;};structpersonclass[10]={"John",17,"paul",19,"Mary",18,"Adam",16};根据上述定义

数据库设计包括两个方面的设计内容，它们是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

主动脉瓣关闭不全最常见的病因是

A．100级洁净室B．10000级洁净室C．100000洁净室D．300000洁净室E．一般生产区注射剂的浓配或采用密闭系统的稀配的是()。

测验使用的标准化包括()

在Access中，DAO的含义是

ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheendof

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

TheTruthabouttheEnvironmentA)Formanyenvironmentalists,theworldseemstobegettingworse.Theyhavedevelopedahit-lis

A、Itreducestheworkburdenofyourheartandbloodvessels.B、Itmakesyourheartandbloodvesselsworktoohard.C、Itreduce

有以下程序，其中%u表示按无符号整数输出：main(){unsignedintx=0xFFFF;/x的初值为十六进制数/printf("%u\n",x);}程序运行后的输出

下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　charchp；　　　for(chp＝b;chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}