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

admin2019-07-14 23

问题对长度为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/Elf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义数组的语句中，正确的是（）。
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Nigh
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){
有以下程序#include#includevoidfun(int*p1,int*s){int*t;t=(int*)malloc(2*sizeof(int));*t=*p1+*p1++;*(t+1)=*p1+*p1;
以下选项中不合法的标识符是()。、
对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。
有如下程序段：for(i=0；i＜10；i++)if(i＜=5)break；则循环结束后i的值为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下面不属于软件测试实施步骤的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

随机试题

Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie
螺旋外钩由接头、钩杆、螺旋锥体组成。()
耐药性是指
对渗出液诊断最有帮助的指标是
白内障摘除联合人工晶状体植入术后1天，角膜水肿最可能的原因是
关于乳腺摄影时压迫必要性的描述，错误的是
下列哪种物质是燃料不完全燃烧的产物
服务规划差距是指单位制定的服务规划与特定项目监理服务执行者对顾客的质量预期的认识不一致。其原因错误的是(　　)。
商业银行开展个人理财业务关于制度建设的要求不包括()。
把一堂美术课所要传授的知识、技能训练等内容，按照教学过程及特点组织起来，安排好前后顺序。这个过程是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是（）。

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Nigh

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){

有以下程序#include#includevoidfun(intp1,ints){intt;t=(int)malloc(2sizeof(int));t=p1+p1++;(t+1)=p1+*p1;

以下选项中不合法的标识符是()。、

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

有如下程序段：for(i=0；i＜10；i++)if(i＜=5)break；则循环结束后i的值为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下面不属于软件测试实施步骤的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie

螺旋外钩由接头、钩杆、螺旋锥体组成。()

耐药性是指

对渗出液诊断最有帮助的指标是

白内障摘除联合人工晶状体植入术后1天，角膜水肿最可能的原因是

关于乳腺摄影时压迫必要性的描述，错误的是

下列哪种物质是燃料不完全燃烧的产物

服务规划差距是指单位制定的服务规划与特定项目监理服务执行者对顾客的质量预期的认识不一致。其原因错误的是(　　)。

商业银行开展个人理财业务关于制度建设的要求不包括()。

把一堂美术课所要传授的知识、技能训练等内容，按照教学过程及特点组织起来，安排好前后顺序。这个过程是()。

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是（）。

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Nigh

有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){

有以下程序#include#includevoidfun(int*p1,int*s){int*t;t=(int*)malloc(2*sizeof(int));*t=*p1+*p1++;*(t+1)=*p1+*p1;

以下选项中不合法的标识符是()。、

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

有如下程序段：for(i=0；i＜10；i++)if(i＜=5)break；则循环结束后i的值为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下面不属于软件测试实施步骤的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie

螺旋外钩由接头、钩杆、螺旋锥体组成。()

耐药性是指

对渗出液诊断最有帮助的指标是

白内障摘除联合人工晶状体植入术后1天，角膜水肿最可能的原因是

关于乳腺摄影时压迫必要性的描述，错误的是

下列哪种物质是燃料不完全燃烧的产物

服务规划差距是指单位制定的服务规划与特定项目监理服务执行者对顾客的质量预期的认识不一致。其原因错误的是( )。

商业银行开展个人理财业务关于制度建设的要求不包括()。

把一堂美术课所要传授的知识、技能训练等内容，按照教学过程及特点组织起来，安排好前后顺序。这个过程是()。

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Nigh

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){

有以下程序#include#includevoidfun(intp1,ints){intt;t=(int)malloc(2sizeof(int));t=p1+p1++;(t+1)=p1+*p1;

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

服务规划差距是指单位制定的服务规划与特定项目监理服务执行者对顾客的质量预期的认识不一致。其原因错误的是(　　)。