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

admin2010-03-22 53

问题假设线性表的长度为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://kaotiyun.com/show/YZwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：classBase{public：intdata；}；classDerived1：publicBase{}；classDerived2：protectedBase{}；
若有如下程序：#includeusingnamespacestd；hats=0；classsample{staticimn；public：sample(inti)
有如下程序：#includeusingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i--;}staticintgetVal(){ret
当一个派生类对象结束其生命周期时，系统自动做的事情是
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的
以下程序运行后的输出结果是()。#includevoidmain(){chara[]=“abbcabbcabbc”；inti=0j=0，k=0；while(a[i]){if(a[i]
下列关于数据库设计的叙述中，正确的是(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Nanager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，
宏命令Requery的功能是______。

随机试题

勤俭节约是中华民族的传统美德。在不同的历史时期，勤俭节约具有不同的要求。这是因为()。①价值选择具有社会历史性②社会存在决定社会意识③社会意识具有直接现实性④社会意识具有相对独立性
常用于焊缝内部质量检测的方法有________和________两种。
如图标志的含义是什么？
预激综合征者频繁发作阵发性心房颤动，最佳的治疗方案是
下列属于小细胞低色素贫血的是
下列消费品中，应征收消费税的有()。
根据消费税的有关规定，委托加工的特点是()。
中国建设银行深圳分行的“女子特色银行”“汽车银行”和“口岸银行”，体现了银行市场定位原则中的()原则。
工资率的上升导致()增加。
“家庭学校”(homeschool)是一种()

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：classBase{public：intdata；}；classDerived1：publicBase{}；classDerived2：protectedBase{}；

若有如下程序：#includeusingnamespacestd；hats=0；classsample{staticimn；public：sample(inti)

有如下程序：#includeusingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i--;}staticintgetVal(){ret

当一个派生类对象结束其生命周期时，系统自动做的事情是

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的

以下程序运行后的输出结果是()。#includevoidmain(){chara[]=“abbcabbcabbc”；inti=0j=0，k=0；while(a[i]){if(a[i]

下列关于数据库设计的叙述中，正确的是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Nanager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，

宏命令Requery的功能是______。

勤俭节约是中华民族的传统美德。在不同的历史时期，勤俭节约具有不同的要求。这是因为()。①价值选择具有社会历史性②社会存在决定社会意识③社会意识具有直接现实性④社会意识具有相对独立性

常用于焊缝内部质量检测的方法有和两种。

如图标志的含义是什么？

预激综合征者频繁发作阵发性心房颤动，最佳的治疗方案是

下列属于小细胞低色素贫血的是

下列消费品中，应征收消费税的有()。

根据消费税的有关规定，委托加工的特点是()。

中国建设银行深圳分行的“女子特色银行”“汽车银行”和“口岸银行”，体现了银行市场定位原则中的()原则。

工资率的上升导致()增加。

“家庭学校”(homeschool)是一种()

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

二级Access

NCRE全国计算机二级

有如下程序：classBase{public：intdata；}；classDerived1：publicBase{}；classDerived2：protectedBase{}；

若有如下程序：#includeusingnamespacestd；hats=0；classsample{staticimn；public：sample(inti)

有如下程序：#includeusingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i--;}staticintgetVal(){ret

当一个派生类对象结束其生命周期时，系统自动做的事情是

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的

以下程序运行后的输出结果是()。#includevoidmain(){chara[]=“abbcabbcabbc”；inti=0j=0，k=0；while(a[i]){if(a[i]

下列关于数据库设计的叙述中，正确的是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Nanager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，

宏命令Requery的功能是______。

勤俭节约是中华民族的传统美德。在不同的历史时期，勤俭节约具有不同的要求。这是因为()。①价值选择具有社会历史性②社会存在决定社会意识③社会意识具有直接现实性④社会意识具有相对独立性

常用于焊缝内部质量检测的方法有________和________两种。

如图标志的含义是什么？

预激综合征者频繁发作阵发性心房颤动，最佳的治疗方案是

下列属于小细胞低色素贫血的是

下列消费品中，应征收消费税的有()。

根据消费税的有关规定，委托加工的特点是()。

中国建设银行深圳分行的“女子特色银行”“汽车银行”和“口岸银行”，体现了银行市场定位原则中的()原则。

工资率的上升导致()增加。

“家庭学校”(homeschool)是一种()

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的

下列关于数据库设计的叙述中，正确的是(　　)。

常用于焊缝内部质量检测的方法有和两种。