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

admin2019-07-14 60

问题对长度为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://kaotiyun.com/show/NyRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun1(char*p){char*q;q=p;while(*q!=’\0’){(*q)++;q++;}}main(){chara[]={"Program"},*p;p=
以下选项中正确的语句组是（）。
有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
在源程序的开始处加上"#include"进行文件引用的原因，以下叙述正确的是()。
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列对于软件测试的描述中正确的是
下面对软件测试描述错误的是()。

随机试题

BJ002《锅炉压力容器压力管道焊工考试与管理规则》中规定，焊工技能操作考试试件弯曲试验两个试样不合格时，允许复验一次，若仍不合格，则弯曲试验为不合格。
如何理解工人阶级是我们国家的领导阶级?
一个种群的年龄锥体呈下宽上窄的金字塔形，则该种类的年龄结构属于()
变电所电气装置中，下列哪些部位应采用专门敷设的接地线接地?()
以下说法符合《中华人民共和国河道管理条例》相关规定的是(　　　)。
下列选项中，()是整个法律体系的基础。
根据《建设工程质量管理条例》，总承包单位依法将建设工程分包给其他单位的法律责任的说法，正确的有()。
金融资产管理公司主要采取的处置不良资产的方式包括()。
按形成以后至勘察前后有无变化，刑事犯罪现场可分为()。
MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun1(charp){charq;q=p;while(q!=’\0’){(q)++;q++;}}main(){chara[]={"Program"},*p;p=

以下选项中正确的语句组是（）。

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

在源程序的开始处加上"#include"进行文件引用的原因，以下叙述正确的是()。

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列对于软件测试的描述中正确的是

下面对软件测试描述错误的是()。

BJ002《锅炉压力容器压力管道焊工考试与管理规则》中规定，焊工技能操作考试试件弯曲试验两个试样不合格时，允许复验一次，若仍不合格，则弯曲试验为不合格。

如何理解工人阶级是我们国家的领导阶级?

一个种群的年龄锥体呈下宽上窄的金字塔形，则该种类的年龄结构属于()

变电所电气装置中，下列哪些部位应采用专门敷设的接地线接地?()

以下说法符合《中华人民共和国河道管理条例》相关规定的是(　　　)。

下列选项中，()是整个法律体系的基础。

根据《建设工程质量管理条例》，总承包单位依法将建设工程分包给其他单位的法律责任的说法，正确的有()。

金融资产管理公司主要采取的处置不良资产的方式包括()。

按形成以后至勘察前后有无变化，刑事犯罪现场可分为()。

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun1(char*p){char*q;q=p;while(*q!=’\0’){(*q)++;q++;}}main(){chara[]={"Program"},*p;p=

以下选项中正确的语句组是（）。

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

在源程序的开始处加上"#include"进行文件引用的原因，以下叙述正确的是()。

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列对于软件测试的描述中正确的是

下面对软件测试描述错误的是()。

BJ002《锅炉压力容器压力管道焊工考试与管理规则》中规定，焊工技能操作考试试件弯曲试验两个试样不合格时，允许复验一次，若仍不合格，则弯曲试验为不合格。

如何理解工人阶级是我们国家的领导阶级?

一个种群的年龄锥体呈下宽上窄的金字塔形，则该种类的年龄结构属于()

变电所电气装置中，下列哪些部位应采用专门敷设的接地线接地?()

以下说法符合《中华人民共和国河道管理条例》相关规定的是( )。

下列选项中，()是整个法律体系的基础。

根据《建设工程质量管理条例》，总承包单位依法将建设工程分包给其他单位的法律责任的说法，正确的有()。

金融资产管理公司主要采取的处置不良资产的方式包括()。

按形成以后至勘察前后有无变化，刑事犯罪现场可分为()。

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

有以下程序#includevoidfun1(charp){charq;q=p;while(q!=’\0’){(q)++;q++;}}main(){chara[]={"Program"},*p;p=

以下说法符合《中华人民共和国河道管理条例》相关规定的是(　　　)。

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc