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

admin2017-04-26 28

问题对长度为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://jikaoti.com/ti/C3i0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，*p；p=a；p++；printf("%d"，*p)；}
以下程序的输出结果是_______。main(){char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；printf("\n")；}
设中为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
以下程序的输出结果是longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%ld\n",fun(
树是结点的集合，它的根结点数目是
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){Charsl[]="Chinese",s2[]="japnese"；
在最坏情况下，堆排序需要比较的次数为()。
在E-R图中，用来表示实体的图形是()。

随机试题

必须用一对大括号括起来的程序段是()。
为了在短时间内了解某市人群口腔健康状况，并估计在该人群中开展口腔保健工作所需的人力、物力。检查有代表性的指数年龄组(5、12、15、35、44、65、74岁)人群的调查方法为
A．5～10gB．60～120gC．45～60gD．30～45g鹤草芽的用量是
32岁，男性，经常周期性上腹痛3年，空腹发作，夜间更重，进食可缓解，服西咪替丁可止痛，最可能的诊断为
根据《1994年人类发展报告》，联合国确立了一种新的度量发展的标准是()
一般来讲，公积金个人住房贷款的发放方式是()。
按照随机模型，确定现金存量的下限时应考虑的因素是()。
企业()是指企业的声誉、人力、财力和物力。
Asmuchaswewishhimprosperous,wehaveobjectionstohiswaysofobtainingwealth.
Marydoesn’tliketotalk_____________.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，p；p=a；p++；printf("%d"，p)；}

以下程序的输出结果是_______。main(){charp[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，p[i])；printf("\n")；}

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

以下程序的输出结果是longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%ld\n",fun(

树是结点的集合，它的根结点数目是

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是

下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){Charsl[]="Chinese",s2[]="japnese"；

在最坏情况下，堆排序需要比较的次数为()。

在E-R图中，用来表示实体的图形是()。

必须用一对大括号括起来的程序段是()。

为了在短时间内了解某市人群口腔健康状况，并估计在该人群中开展口腔保健工作所需的人力、物力。检查有代表性的指数年龄组(5、12、15、35、44、65、74岁)人群的调查方法为

A．5～10gB．60～120gC．45～60gD．30～45g鹤草芽的用量是

32岁，男性，经常周期性上腹痛3年，空腹发作，夜间更重，进食可缓解，服西咪替丁可止痛，最可能的诊断为

根据《1994年人类发展报告》，联合国确立了一种新的度量发展的标准是()

一般来讲，公积金个人住房贷款的发放方式是()。

按照随机模型，确定现金存量的下限时应考虑的因素是()。

企业()是指企业的声誉、人力、财力和物力。

Asmuchaswewishhimprosperous,wehaveobjectionstohiswaysofobtainingwealth.

Marydoesn’tliketotalk_____________.

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，*p；p=a；p++；printf("%d"，*p)；}

以下程序的输出结果是_______。main(){char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；printf("\n")；}

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

以下程序的输出结果是longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%ld\n",fun(

树是结点的集合，它的根结点数目是

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是

下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){Charsl[]="Chinese",s2[]="japnese"；

在最坏情况下，堆排序需要比较的次数为()。

在E-R图中，用来表示实体的图形是()。

必须用一对大括号括起来的程序段是()。

为了在短时间内了解某市人群口腔健康状况，并估计在该人群中开展口腔保健工作所需的人力、物力。检查有代表性的指数年龄组(5、12、15、35、44、65、74岁)人群的调查方法为

A．5～10gB．60～120gC．45～60gD．30～45g鹤草芽的用量是

32岁，男性，经常周期性上腹痛3年，空腹发作，夜间更重，进食可缓解，服西咪替丁可止痛，最可能的诊断为

根据《1994年人类发展报告》，联合国确立了一种新的度量发展的标准是()

一般来讲，公积金个人住房贷款的发放方式是()。

按照随机模型，确定现金存量的下限时应考虑的因素是()。

企业()是指企业的声誉、人力、财力和物力。

Asmuchaswewishhimprosperous,wehaveobjectionstohiswaysofobtainingwealth.

Marydoesn’tliketotalk_____________.

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，p；p=a；p++；printf("%d"，p)；}

以下程序的输出结果是_______。main(){charp[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，p[i])；printf("\n")；}