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

admin2010-03-22 37

问题假设线性表的长度为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/cywp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnarnespacestd；classA{public：A(){cout
数据字典（DD)所定义的对象都包含于
下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意
下面不属于软件需求分析阶段工作的是
有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。
数据流图中带有箭头的线段表示的是(　　)。
结构化程序设计的基本原则不包括()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

随机试题

某商场商品经营管理系统使用SQLServer2008数据库管理系统，此系统上线运行1年后，业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下：SELECT商品号，SUM(销售数量*销售价格)销售额
28岁妇女，已自然流产2次，现停经4个半月，阴道流血2个月。为保胎一直拒绝妇科检查。此病人治前首先检查
女性，70岁。高血压20余年，冠心病史10余年，乙肝病史30年。半个月前着凉后出现胸闷，气短，偶有咳嗽，白痰，夜间明显，双下肢逐渐水肿，尿少，1周来偶有夜间憋醒，气短加重来诊。查体：BP170／80mmHg，P96bpm，唇微绀，颈静脉怒张，双肺底可闻及小
不愿投入时间和精力，容易被广告、促销、包装等因素吸引的行为类型是()。
对产出品市场现状和一段历史时期内的情况所进行的调查是()。
Rice公司采用备抵法来核算坏账。有一笔已经被确认和冲减的坏账在5月份又收回了。这笔账款的收回会对Rice的流动比率和营运资本总额产生怎样的影响?
证券交易所决定接纳或开除会员应在()个工作日内向中国证监会备案。
数学老师不仅看到学生具体运算能力已达到的水平，还看到其他正在发展的逻辑运算能力，这说明该老师了解学生的()。
设A＝，且存在非零向量a，使得Aα＝2α，求常数a．
Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnarnespacestd；classA{public：A(){cout

数据字典（DD)所定义的对象都包含于

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意

下面不属于软件需求分析阶段工作的是

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

数据流图中带有箭头的线段表示的是( )。

结构化程序设计的基本原则不包括()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

某商场商品经营管理系统使用SQLServer2008数据库管理系统，此系统上线运行1年后，业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下：SELECT商品号，SUM(销售数量*销售价格)销售额

28岁妇女，已自然流产2次，现停经4个半月，阴道流血2个月。为保胎一直拒绝妇科检查。此病人治前首先检查

不愿投入时间和精力，容易被广告、促销、包装等因素吸引的行为类型是()。

对产出品市场现状和一段历史时期内的情况所进行的调查是()。

Rice公司采用备抵法来核算坏账。有一笔已经被确认和冲减的坏账在5月份又收回了。这笔账款的收回会对Rice的流动比率和营运资本总额产生怎样的影响?

证券交易所决定接纳或开除会员应在()个工作日内向中国证监会备案。

数学老师不仅看到学生具体运算能力已达到的水平，还看到其他正在发展的逻辑运算能力，这说明该老师了解学生的()。

设A＝，且存在非零向量a，使得Aα＝2α，求常数a．

Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis

数据流图中带有箭头的线段表示的是(　　)。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。