假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2010-03-22 22

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log₂n
B、n²
C、O（n^1.5）
D、n（n-1）/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
由于常对象不能被更新，因此()。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是()。
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，将程序补充完整。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的3位数，并将满足所有条件的数字输出到屏幕上，并且每输出一个3位数就换一行。

随机试题

关于LH对男性的作用，下列说法正确的是：
陈独秀在《吾人最后之觉悟》一文中，将明清以来的中外文化第二次大交汇的历程分为()
Thethievesfledwiththelocalpolicecloseontheir______.
虚劳的治疗原则为
对于以信息为主要资源的房地产经纪行业，其管理的特点主要表现在应注重()。
路基填筑时，土质种类多，出现异类土壤混填，尤其是透水性差的土壤包裹透水性好的土壤，形成了水囊，容易造成的路基病害是()。
人耳对声音大小的感觉，近似地与声压呈()关系。
根据支付结算法律制度的规定，下列款项不可以转人个人人民币银行结算账户的是()。
下列情形中，按“利息、股息、红利所得”缴纳个人所得税的有()。
AcrisisatBancoEspiritoSanto(BES),oneofPortugal’sbiggestbanks,promptedaplungeinPortugal’sstockmarketandlesser

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

由于常对象不能被更新，因此()。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是()。

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

关于LH对男性的作用，下列说法正确的是：

陈独秀在《吾人最后之觉悟》一文中，将明清以来的中外文化第二次大交汇的历程分为()

Thethievesfledwiththelocalpolicecloseontheir______.

虚劳的治疗原则为

对于以信息为主要资源的房地产经纪行业，其管理的特点主要表现在应注重()。

路基填筑时，土质种类多，出现异类土壤混填，尤其是透水性差的土壤包裹透水性好的土壤，形成了水囊，容易造成的路基病害是()。

人耳对声音大小的感觉，近似地与声压呈()关系。

根据支付结算法律制度的规定，下列款项不可以转人个人人民币银行结算账户的是()。

下列情形中，按“利息、股息、红利所得”缴纳个人所得税的有()。

AcrisisatBancoEspiritoSanto(BES),oneofPortugal’sbiggestbanks,promptedaplungeinPortugal’sstockmarketandlesser

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：