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

admin2017-10-24 7

问题对于长度为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/2Exp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序运行后的输出结果是()。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6},*k[3],i=1;while(i＜4){k[i-1]=&a[2*i-1];
以下合法的字符型常量是()。
下列特征中不是面向对象方法的主要特征的是()。
下列叙述中正确的是()。
以下对联合类型叙述正确的是()。
下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)
有以下程序：main(){intm,n,P；scanf("m=%dn=%dp=%d",＆m,＆n,＆p)；printf("%d%d%d\n",m,n,p)；}若想从键盘上输入数据，使变量m中的值为1
若在定义语句：inta,b,c*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。
在面向对象方法中，信息隐蔽是通过对象的___________性来实现的。
在面向对象方法中，类的实例称为_________。

随机试题

女性，25岁，孕21周，白带多，白带呈豆渣样，外阴奇痒，检查见小阴唇内侧及阴道黏膜上附着白色膜状物，其诊断为
某女，23岁，症见脘腹胀闷、食欲不振。基于五脏的生理功能分析，其病变属于
适用于工程规模较小、技术比较简单、工期较短，且核定合同价格时已经具备完整、详细的工程设计文件和必需的施工技术管理条件的工程建设项目的合同类型为()。
建筑物的损耗可分为()。
以地下水为水源的饮用水处理工艺中，经常由于水中铁量超标而设置除铁单元。通常的除铁处理工艺流程中不包括()。
可撤销的信用证一旦寄达受益人以后，在其有效期间内，非经开证人、开证行、保兑行或受益人等有关方面的同意，不得将该信用证的条款进行修改或撤销，一般情况下，信用证上只要未注明“可撤销”，则视为不可撤销信用证。()
()属于一般进出口货物
以募集方式设立股份有限公司的,认股人从()起不能抽回其出资。
已知等比数列{an}的前n项和为Sn，且Sn=2n+1一k，则k=()
Theybelievedthatthiswasnotthe______oftheircampaignforequalitybutmerelythebeginning.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序运行后的输出结果是()。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6},k[3],i=1;while(i＜4){k[i-1]=&a[2i-1];

以下合法的字符型常量是()。

下列特征中不是面向对象方法的主要特征的是()。

下列叙述中正确的是()。

以下对联合类型叙述正确的是()。

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

有以下程序：main(){intm,n,P；scanf("m=%dn=%dp=%d",＆m,＆n,＆p)；printf("%d%d%d\n",m,n,p)；}若想从键盘上输入数据，使变量m中的值为1

若在定义语句：inta,b,c*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

在面向对象方法中，信息隐蔽是通过对象的___________性来实现的。

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

女性，25岁，孕21周，白带多，白带呈豆渣样，外阴奇痒，检查见小阴唇内侧及阴道黏膜上附着白色膜状物，其诊断为

某女，23岁，症见脘腹胀闷、食欲不振。基于五脏的生理功能分析，其病变属于

适用于工程规模较小、技术比较简单、工期较短，且核定合同价格时已经具备完整、详细的工程设计文件和必需的施工技术管理条件的工程建设项目的合同类型为()。

建筑物的损耗可分为()。

以地下水为水源的饮用水处理工艺中，经常由于水中铁量超标而设置除铁单元。通常的除铁处理工艺流程中不包括()。

()属于一般进出口货物

以募集方式设立股份有限公司的,认股人从()起不能抽回其出资。

已知等比数列{an}的前n项和为Sn，且Sn=2n+1一k，则k=()

Theybelievedthatthiswasnotthe______oftheircampaignforequalitybutmerelythebeginning.

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

二级C语言

NCRE全国计算机二级

下面程序运行后的输出结果是()。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6},*k[3],i=1;while(i＜4){k[i-1]=&a[2*i-1];

以下合法的字符型常量是()。

下列特征中不是面向对象方法的主要特征的是()。

下列叙述中正确的是()。

以下对联合类型叙述正确的是()。

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

有以下程序：main(){intm,n,P；scanf("m=%dn=%dp=%d",＆m,＆n,＆p)；printf("%d%d%d\n",m,n,p)；}若想从键盘上输入数据，使变量m中的值为1

若在定义语句：inta,b,c*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

在面向对象方法中，信息隐蔽是通过对象的___________性来实现的。

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

女性，25岁，孕21周，白带多，白带呈豆渣样，外阴奇痒，检查见小阴唇内侧及阴道黏膜上附着白色膜状物，其诊断为

某女，23岁，症见脘腹胀闷、食欲不振。基于五脏的生理功能分析，其病变属于

适用于工程规模较小、技术比较简单、工期较短，且核定合同价格时已经具备完整、详细的工程设计文件和必需的施工技术管理条件的工程建设项目的合同类型为()。

建筑物的损耗可分为()。

以地下水为水源的饮用水处理工艺中，经常由于水中铁量超标而设置除铁单元。通常的除铁处理工艺流程中不包括()。

()属于一般进出口货物

以募集方式设立股份有限公司的,认股人从()起不能抽回其出资。

已知等比数列{an}的前n项和为Sn，且Sn=2n+1一k，则k=()

Theybelievedthatthiswasnotthe______oftheircampaignforequalitybutmerelythebeginning.

下面程序运行后的输出结果是()。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6},k[3],i=1;while(i＜4){k[i-1]=&a[2i-1];

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)