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

admin2009-05-20 56

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

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

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout
字面常量42、4．2、42L的数据类型分别是()。
以下()不属于对象的基本特征。
下列有关类继承的表述中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中包含程序文件main．epp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输
下列关于模板的表述中，错误的是
下列说法中错误的是()。
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；∥①~Sample()；∥②private：inta=2．5
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

随机试题

A．吸气性呼吸困难B．呼气性呼吸困难C．混合性呼吸困难D．夜间阵发性呼吸困难E．伴体循环淤血的呼吸困难支气管哮喘多表现为
关于病毒性肝炎的描述中，哪项是正确的
以下费用中属于建筑安装工程措施费的是()。
建设工程项目总投资，一般是指进行某项工程建设花费的全部费用。生产性建设工程项目总投资包括(　　)。
关于对从事证券业业务的资产评估机构的日常管理，()应当建立资产评估机构从事证券业务的诚信档案。Ⅰ．财政部Ⅱ．商务部Ⅲ．发改委Ⅳ．中国证监会
下列不属于商业银行提高资本充足率办法的是()。
WhenAmericanchildrenaretaughtabouttheCivilRightsEra,thefocustendstobeonlawslikeJimCrow,peoplelikeBullConn
实践是客观物质性活动，主要体现在()
设有级数求此级数的和函数．
InAmerica,Mother’sDayiscelebratedonthe______.Theauthorwritesthispassageinorderto______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout

字面常量42、4．2、42L的数据类型分别是()。

以下()不属于对象的基本特征。

下列有关类继承的表述中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中包含程序文件main．epp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输

下列关于模板的表述中，错误的是

下列说法中错误的是()。

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；∥①~Sample()；∥②private：inta=2．5

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

A．吸气性呼吸困难B．呼气性呼吸困难C．混合性呼吸困难D．夜间阵发性呼吸困难E．伴体循环淤血的呼吸困难支气管哮喘多表现为

关于病毒性肝炎的描述中，哪项是正确的

以下费用中属于建筑安装工程措施费的是()。

建设工程项目总投资，一般是指进行某项工程建设花费的全部费用。生产性建设工程项目总投资包括(　　)。

关于对从事证券业业务的资产评估机构的日常管理，()应当建立资产评估机构从事证券业务的诚信档案。Ⅰ．财政部Ⅱ．商务部Ⅲ．发改委Ⅳ．中国证监会

下列不属于商业银行提高资本充足率办法的是()。

WhenAmericanchildrenaretaughtabouttheCivilRightsEra,thefocustendstobeonlawslikeJimCrow,peoplelikeBullConn

实践是客观物质性活动，主要体现在()

设有级数求此级数的和函数．

InAmerica,Mother’sDayiscelebratedonthe.Theauthorwritesthispassageinorderto.

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout

字面常量42、4．2、42L的数据类型分别是()。

以下()不属于对象的基本特征。

下列有关类继承的表述中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中包含程序文件main．epp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输

下列关于模板的表述中，错误的是

下列说法中错误的是()。

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；∥①~Sample()；∥②private：inta=2．5

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

A．吸气性呼吸困难B．呼气性呼吸困难C．混合性呼吸困难D．夜间阵发性呼吸困难E．伴体循环淤血的呼吸困难支气管哮喘多表现为

关于病毒性肝炎的描述中，哪项是正确的

以下费用中属于建筑安装工程措施费的是()。

建设工程项目总投资，一般是指进行某项工程建设花费的全部费用。生产性建设工程项目总投资包括( )。

关于对从事证券业业务的资产评估机构的日常管理，()应当建立资产评估机构从事证券业务的诚信档案。Ⅰ．财政部Ⅱ．商务部Ⅲ．发改委Ⅳ．中国证监会

下列不属于商业银行提高资本充足率办法的是()。

WhenAmericanchildrenaretaughtabouttheCivilRightsEra,thefocustendstobeonlawslikeJimCrow,peoplelikeBullConn

实践是客观物质性活动，主要体现在()

设有级数求此级数的和函数．

InAmerica,Mother’sDayiscelebratedonthe______.Theauthorwritesthispassageinorderto______.

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中包含程序文件main．epp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输

建设工程项目总投资，一般是指进行某项工程建设花费的全部费用。生产性建设工程项目总投资包括(　　)。

InAmerica,Mother’sDayiscelebratedonthe.Theauthorwritesthispassageinorderto.