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

admin2011-06-07 33

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

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

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面关于指针的说法中错误的是()。

下列关于函数参数的叙述中，正确的是

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

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

两个或两个以上的模块之间关联的紧密程度称为()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于对象概念的描述中，正确的是()。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下面关于算法的叙述中，正确的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

下面关于全面质量管理的说法错误的是

________是指其总额在一定时期或一定产量范围内，不直接受产量变动的影响而保持固定不变的成本。

早期胃癌最多见的类型是

有一宗地，第1年的纯收益为100万元，资本化率为5%，若(1)以后各年的纯收益在第1年的基础上逐年递增1%；(2)以后各年年纯收益逐年增加1万元。则两种情况下该宗土地无限年期价格应分别为()万元。

下列各项中，()不属于证券经纪商从事证券经纪业务的禁止行为。

就教学的静态结构而言，教学是由多项内容构成，不属于其构成内容的是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

计算机网络按照联网的计算机所处的位置的远近不同可以分为哪两大类?

儒家思想的创始人

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

二级Access

NCRE全国计算机二级

下面关于指针的说法中错误的是()。

下列关于函数参数的叙述中，正确的是

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

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

两个或两个以上的模块之间关联的紧密程度称为()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于对象概念的描述中，正确的是()。

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下面关于算法的叙述中，正确的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

下面关于全面质量管理的说法错误的是

________是指其总额在一定时期或一定产量范围内，不直接受产量变动的影响而保持固定不变的成本。

早期胃癌最多见的类型是

有一宗地，第1年的纯收益为100万元，资本化率为5%，若(1)以后各年的纯收益在第1年的基础上逐年递增1%；(2)以后各年年纯收益逐年增加1万元。则两种情况下该宗土地无限年期价格应分别为()万元。

下列各项中，()不属于证券经纪商从事证券经纪业务的禁止行为。

就教学的静态结构而言，教学是由多项内容构成，不属于其构成内容的是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

计算机网络按照联网的计算机所处的位置的远近不同可以分为哪两大类?

儒家思想的创始人

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是