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

admin2010-01-05 40

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)}；其中横线处缺失的部分是()。
下面不能作为软件设计工具的是
用树型结构表示实体之间联系的模型是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／**********333**********”与“／／*****
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指()。
若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。
有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
必须用一对大括号括起来的程序段是()。

随机试题

花费于生产后代和抚育后代的能量和物质资源被称为________。
提出申请进口药品分包装的时间应在
引起罗马法复兴热潮的契机是发现了：()
房地产经纪机构开展电子营销，有利于()。[2010年考试真题]
政府采购的主要方式是(　　　)。
通过杜邦恒等式，可以看到一家企业的盈利能力综合取决于()。I．企业的销售利润率Ⅱ．使用资产的效率Ⅲ．企业的财务杠杆Ⅳ．企业的资产总额
新办的独立核算的从事咨询、信息、技术服务的企业式经营单位，自开业之日起的减免税优惠为()。
soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen
“一带一路”是指“丝绸之路经济带”和“21世纪海上丝绸之路”。
学者

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)}；其中横线处缺失的部分是()。

下面不能作为软件设计工具的是

用树型结构表示实体之间联系的模型是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／****333”与“／／*

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

必须用一对大括号括起来的程序段是()。

花费于生产后代和抚育后代的能量和物质资源被称为________。

提出申请进口药品分包装的时间应在

引起罗马法复兴热潮的契机是发现了：()

房地产经纪机构开展电子营销，有利于()。[2010年考试真题]

政府采购的主要方式是(　　　)。

通过杜邦恒等式，可以看到一家企业的盈利能力综合取决于()。I．企业的销售利润率Ⅱ．使用资产的效率Ⅲ．企业的财务杠杆Ⅳ．企业的资产总额

新办的独立核算的从事咨询、信息、技术服务的企业式经营单位，自开业之日起的减免税优惠为()。

soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen

“一带一路”是指“丝绸之路经济带”和“21世纪海上丝绸之路”。

学者

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

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)}；其中横线处缺失的部分是()。

下面不能作为软件设计工具的是

用树型结构表示实体之间联系的模型是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／**********333**********”与“／／*****

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

必须用一对大括号括起来的程序段是()。

花费于生产后代和抚育后代的能量和物质资源被称为________。

提出申请进口药品分包装的时间应在

引起罗马法复兴热潮的契机是发现了：()

房地产经纪机构开展电子营销，有利于()。[2010年考试真题]

政府采购的主要方式是( )。

通过杜邦恒等式，可以看到一家企业的盈利能力综合取决于()。I．企业的销售利润率Ⅱ．使用资产的效率Ⅲ．企业的财务杠杆Ⅳ．企业的资产总额

新办的独立核算的从事咨询、信息、技术服务的企业式经营单位，自开业之日起的减免税优惠为()。

soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen

“一带一路”是指“丝绸之路经济带”和“21世纪海上丝绸之路”。

学者

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／****333”与“／／*

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

政府采购的主要方式是(　　　)。