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

admin2013-02-23 51

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

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

答案D

解析冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的功能是计算数的阶乘。main(){ihti，n；nlongnp；scanf("%d"，&n)；np=【】；for(i=2；i＜=n；i++)【】；printf("n=%dn!=%ld\n"，
下列程序的输出结果是【】。voidfun(int*n){while((*n))printf("%d",(*n)--);}main(){inta=10;fun(&a);
以下程序的输出结果是______。#defineTIMES(X)X*Xmain(){inta=16,k=2,m=1;a/=TIMES(k+m)/TIMES(k+m);printf("d\n"
下面程序的输出结果是()main(){inti，j；i＝16；j＝(i++)+i；printf("%d"，j)；i＝15；printf("%d%d"，++i，i)；}
C语言允许函数类型缺省定义，此时函数值隐含的类型是
整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
数据库设计包括两个方面的设计内容，它们是______。
下列存储器中，存取速度最快的是()

随机试题

输血时主要考虑供血者的
关于可撤销婚姻，下列说法错误的是：()
简述影响货币均衡实现的主要因素。
通常所说的I／O设备指的是()。
在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。
根据以下资料，回答下列问题。表中工业总产值排名第2的行业，其工业新鲜用水量占全市工业新鲜用水总量的比重约为：
有意识记又叫随意识记，是指事先有______的目的、任务，按一定的方法和步骤，需要做一定的______的识记。
根据以下资料，回答下列问题。2012年上半年，全国共完成跨省区电能交易电量3152．42亿千瓦时，同比增长7．53％，其中跨区交易电量完成1392．26亿千瓦时，同比增长15．18％，跨省交易电量完成1760．16亿千瓦时，同比增长2．14％。跨
有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，*p=&a[3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。
Shehasgot______fromallthreetopUniversitiesshehasappliedfor.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的功能是计算数的阶乘。main(){ihti，n；nlongnp；scanf("%d"，&n)；np=【】；for(i=2；i＜=n；i++)【】；printf("n=%dn!=%ld\n"，

下列程序的输出结果是【】。voidfun(intn){while((n))printf("%d",(*n)--);}main(){inta=10;fun(&a);

以下程序的输出结果是______。#defineTIMES(X)X*Xmain(){inta=16,k=2,m=1;a/=TIMES(k+m)/TIMES(k+m);printf("d\n"

下面程序的输出结果是()main(){inti，j；i＝16；j＝(i++)+i；printf("%d"，j)；i＝15；printf("%d%d"，++i，i)；}

C语言允许函数类型缺省定义，此时函数值隐含的类型是

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

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

下列存储器中，存取速度最快的是()

输血时主要考虑供血者的

关于可撤销婚姻，下列说法错误的是：()

简述影响货币均衡实现的主要因素。

通常所说的I／O设备指的是()。

在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。

根据以下资料，回答下列问题。表中工业总产值排名第2的行业，其工业新鲜用水量占全市工业新鲜用水总量的比重约为：

有意识记又叫随意识记，是指事先有的目的、任务，按一定的方法和步骤，需要做一定的的识记。

有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，p=&a[3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。

Shehasgot______fromallthreetopUniversitiesshehasappliedfor.

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

二级C语言

NCRE全国计算机二级

下列程序的功能是计算数的阶乘。main(){ihti，n；nlongnp；scanf("%d"，&n)；np=【】；for(i=2；i＜=n；i++)【】；printf("n=%dn!=%ld\n"，

下列程序的输出结果是【】。voidfun(int*n){while((*n))printf("%d",(*n)--);}main(){inta=10;fun(&a);

以下程序的输出结果是______。#defineTIMES(X)X*Xmain(){inta=16,k=2,m=1;a/=TIMES(k+m)/TIMES(k+m);printf("d\n"

下面程序的输出结果是()main(){inti，j；i＝16；j＝(i++)+i；printf("%d"，j)；i＝15；printf("%d%d"，++i，i)；}

C语言允许函数类型缺省定义，此时函数值隐含的类型是

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

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

下列存储器中，存取速度最快的是()

输血时主要考虑供血者的

关于可撤销婚姻，下列说法错误的是：()

简述影响货币均衡实现的主要因素。

通常所说的I／O设备指的是()。

在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。

根据以下资料，回答下列问题。表中工业总产值排名第2的行业，其工业新鲜用水量占全市工业新鲜用水总量的比重约为：

有意识记又叫随意识记，是指事先有______的目的、任务，按一定的方法和步骤，需要做一定的______的识记。

有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，*p=&a[3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。

Shehasgot______fromallthreetopUniversitiesshehasappliedfor.

下列程序的输出结果是【】。voidfun(intn){while((n))printf("%d",(*n)--);}main(){inta=10;fun(&a);

有意识记又叫随意识记，是指事先有的目的、任务，按一定的方法和步骤，需要做一定的的识记。

有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，p=&a[3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。