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

admin2013-02-27 110

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

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

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’)　{　a++；　b++；　}　}

下列叙述中错误的是()。

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

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

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

在深度为3的满二叉树中，叶子结点的个数为()。

在中脑上、下丘之间切断动物腩干，可出现()

防止彩色信号倒错(混叠)的方法是

癫狂的病理因素以何者为先（　　）。

财务评价是根据()计算评价指标,判别项目的财务可能性。

根据《建设工程施工专业分包合同(示范文本)》(GF—2003—0213)的规定，分包合同价款与总包合同相应部分价款之间应当()。

对某一类高层宾馆进行防火检查，查阅资料得知，该宾馆每层划分为2个防火分区，符合规范要求，下列检查结果中，不符合现行国家消防技术标准的有()。

建国初期，过渡时期的总路线和总任务是()

"Europeneedstoimporttoexport."ThatisthesloganoftheEuropeanCommission’snewstrategyforsecuringitseconomicplac

Whathappenedinthe1950s?

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

二级C

NCRE全国计算机二级

设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

有以下程序 #include＜stdio．h＞ int*f(int*s) {s[1]+=6； *s=7； s+=2； returns； } main() {inta[5]={1，2，3，4，5}，*p=a；

下列函数的功能是()。 voidfun(char*a，char*b) {while((*b=*a)!=’＼0’) { a++； b++； } }

下列叙述中错误的是()。

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

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

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

在深度为3的满二叉树中，叶子结点的个数为()。

在中脑上、下丘之间切断动物腩干，可出现()

防止彩色信号倒错(混叠)的方法是

癫狂的病理因素以何者为先（ ）。

财务评价是根据()计算评价指标,判别项目的财务可能性。

根据《建设工程施工专业分包合同(示范文本)》(GF—2003—0213)的规定，分包合同价款与总包合同相应部分价款之间应当()。

对某一类高层宾馆进行防火检查，查阅资料得知，该宾馆每层划分为2个防火分区，符合规范要求，下列检查结果中，不符合现行国家消防技术标准的有()。

建国初期，过渡时期的总路线和总任务是()

"Europeneedstoimporttoexport."ThatisthesloganoftheEuropeanCommission’snewstrategyforsecuringitseconomicplac

Whathappenedinthe1950s?

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’)　{　a++；　b++；　}　}

癫狂的病理因素以何者为先（　　）。