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

admin2020-11-11 21

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种交换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://jikaoti.com/ti/71l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
下列叙述中，正确的是()。
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在／／******error******的下面，修改该语句
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doublebt[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1：(3)b[i+2]=b[i]+b[i+
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm；TestClass(){
下列关于线性链表的叙述中，正确的是()。

随机试题

决策民主化的先决条件是
十枣汤的用法要求是
A．脑出血B．肾固缩C．两者皆有D．两者皆无(1992年)动脉粥样硬化症
可疑头盆不称者试产时间为
某城市拟新建一条包括机动车道和人行道的次干路，路面为沥青路面，请回答下列有关道路照明设计的几个问题。该次干路机动车道照明应采用()灯具。
对于发行债券所发生的发行费用的会计处理，下列说法正确的有()。
下列各项中，不属于环境保护税征税范围的是()。
下列有关收入确认的表述中，不符合准则规定的是()。
A、Hefelthappy.B、Hefeltsurprised.C、Hefeltsorry.C这是一道细节题。从文章第二段，我们知道在史密斯的记忆里，这个医生年轻英俊。因此当他看到眼前的医生又老又胖时，他感到很难过，难以接受(...and
To:LeonardEllisFrom:DonnaHayesDate:February9Subject:EgyptianOdysseyDearMr.Ellis,Ilookedoverthebrochureyou

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

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

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在／／error的下面，修改该语句

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doublebt[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1：(3)b[i+2]=b[i]+b[i+

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm；TestClass(){

下列关于线性链表的叙述中，正确的是()。

决策民主化的先决条件是

十枣汤的用法要求是

A．脑出血B．肾固缩C．两者皆有D．两者皆无(1992年)动脉粥样硬化症

可疑头盆不称者试产时间为

某城市拟新建一条包括机动车道和人行道的次干路，路面为沥青路面，请回答下列有关道路照明设计的几个问题。该次干路机动车道照明应采用()灯具。

对于发行债券所发生的发行费用的会计处理，下列说法正确的有()。

下列各项中，不属于环境保护税征税范围的是()。

下列有关收入确认的表述中，不符合准则规定的是()。

A、Hefelthappy.B、Hefeltsurprised.C、Hefeltsorry.C这是一道细节题。从文章第二段，我们知道在史密斯的记忆里，这个医生年轻英俊。因此当他看到眼前的医生又老又胖时，他感到很难过，难以接受(...and

To:LeonardEllisFrom:DonnaHayesDate:February9Subject:EgyptianOdysseyDearMr.Ellis,Ilookedoverthebrochureyou

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

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

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在／／******error******的下面，修改该语句

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doublebt[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1：(3)b[i+2]=b[i]+b[i+

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm；TestClass(){

下列关于线性链表的叙述中，正确的是()。

决策民主化的先决条件是

十枣汤的用法要求是

A．脑出血B．肾固缩C．两者皆有D．两者皆无(1992年)动脉粥样硬化症

可疑头盆不称者试产时间为

某城市拟新建一条包括机动车道和人行道的次干路，路面为沥青路面，请回答下列有关道路照明设计的几个问题。该次干路机动车道照明应采用()灯具。

对于发行债券所发生的发行费用的会计处理，下列说法正确的有()。

下列各项中，不属于环境保护税征税范围的是()。

下列有关收入确认的表述中，不符合准则规定的是()。

A、Hefelthappy.B、Hefeltsurprised.C、Hefeltsorry.C这是一道细节题。从文章第二段，我们知道在史密斯的记忆里，这个医生年轻英俊。因此当他看到眼前的医生又老又胖时，他感到很难过，难以接受(...and

To:LeonardEllisFrom:DonnaHayesDate:February9Subject:EgyptianOdysseyDearMr.Ellis,Ilookedoverthebrochureyou

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在／／error的下面，修改该语句

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1