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

admin2020-11-11 19

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout
有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){exteminta；intb：a=10；
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intn)，求出n×n矩阵的对角线数字的平方和。如果n为奇数，则对角线交叉部位数字只参与一次计算。注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
下面属于白盒测试方法的是()。
C++中的模板包括()。
下列关于模板的叙述中，正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

既是“五四”新文学运动的先驱，又是我国现代文学史上的重要作家，创作了我国具有划时代意义的第一部白话诗集的作家是()
油画《父亲》的作者是
神经元兴奋时，首先产生动作电位的部位是
A．产后10天B．产后3周C．产后3～4周D．产后4～6周E．产后6周除胎盘附着处外，子宫腔表面内膜修复所需时间为
有关会阴擦洗的适应证，应除外
下列关于国家实行土地登记制度，说法不正确的是()。
下列关于确定中标人的说法，错误的是()。
证券法律责任不包括()。
下列原则中，属于政府间事权划分的原则有()。
AnewstudyfromtheNewInternet&AmericanLifeProjecthasfoundthat73percentofUSteenagersagedbetween12and17,use

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout

有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){exteminta；intb：a=10；

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

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

下面属于白盒测试方法的是()。

C++中的模板包括()。

下列关于模板的叙述中，正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

既是“五四”新文学运动的先驱，又是我国现代文学史上的重要作家，创作了我国具有划时代意义的第一部白话诗集的作家是()

油画《父亲》的作者是

神经元兴奋时，首先产生动作电位的部位是

A．产后10天B．产后3周C．产后3～4周D．产后4～6周E．产后6周除胎盘附着处外，子宫腔表面内膜修复所需时间为

有关会阴擦洗的适应证，应除外

下列关于国家实行土地登记制度，说法不正确的是()。

下列关于确定中标人的说法，错误的是()。

证券法律责任不包括()。

下列原则中，属于政府间事权划分的原则有()。

AnewstudyfromtheNewInternet&AmericanLifeProjecthasfoundthat73percentofUSteenagersagedbetween12and17,use

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

二级C

NCRE全国计算机二级

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout

有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){exteminta；intb：a=10；

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******

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

下面属于白盒测试方法的是()。

C++中的模板包括()。

下列关于模板的叙述中，正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

既是“五四”新文学运动的先驱，又是我国现代文学史上的重要作家，创作了我国具有划时代意义的第一部白话诗集的作家是()

油画《父亲》的作者是

神经元兴奋时，首先产生动作电位的部位是

A．产后10天B．产后3周C．产后3～4周D．产后4～6周E．产后6周除胎盘附着处外，子宫腔表面内膜修复所需时间为

有关会阴擦洗的适应证，应除外

下列关于国家实行土地登记制度，说法不正确的是()。

下列关于确定中标人的说法，错误的是()。

证券法律责任不包括()。

下列原则中，属于政府间事权划分的原则有()。

AnewstudyfromtheNewInternet&AmericanLifeProjecthasfoundthat73percentofUSteenagersagedbetween12and17,use

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

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