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

admin2010-03-22 30

问题假设线性表的长度为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全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
在软件开发中，需求分析阶段产生的主要文档是()。
已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出kk中的值为大写字母的表达式是()。
由于常对象不能被更新，因此()。
结构化程序设计的基本原则不包括()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。
在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

随机试题

下列关于语义场的表述，不正确的一项是
利多卡因用于表面麻醉时，成人一次限量为()
大面积烧伤的患者48小时内死亡的主要原因为
A.受检人群中每人口腔中平均龋、失、补牙数B.在调查期间某一人群中患龋病的频率，人口基数以百计算C.通常指至少在1年时间内，某人群新发生龋病的频率D.全口牙列均无龋的人数占全部受检查人数的百分率E.包括患根龋的数目和因根龋而充填的数目龋病发病率
张某以自有汽车为乙公司的债权提供抵押担保，未办理抵押登记。抵押合同约定：“在丙公司不付款时，乙公司有权就出卖该汽车的价款清偿自己的债权。”李某为这笔货款出具担保函：“在丙公司不付款时，由李某承担保证责任。”丙公司收到药材后未依约向乙公司支付120万元．乙公
脚手架必须按楼层与结构拉接牢固，拉接点垂直距离和水平距离分别不超过()m和()m。
工程质量事故处罚负有责任的注册执业人员的方式有()。
最佳的保险储备应该是使缺货损失、保险储备的储存成本以及保险储备的购置成本之和达到最低。()
甲公司是一家设备制造企业，常年大量使用某种零部件。该零部件既可以外购，也可以自制。如果外购，零部件单价为100元／件，每次订货的变动成本为20元，订货的固定成本较小，可以忽略不计。如果自制，有关资料如下：(1)需要购买一套价值为100000元的加工设备，
如图梯形ABCD的底边上有两个球M、N分别从A、B两点相向滚动，分别到达B、A两点之后保持静止。已知球N的速度是M的三倍，下列能正确反映BDN构成的三角形面积与ACM构成的三角形面积之比随球M位移变化的图象是(横轴为位移，纵轴为面积之比)：

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是( )。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

在软件开发中，需求分析阶段产生的主要文档是()。

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出kk中的值为大写字母的表达式是()。

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

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

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

在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

下列关于语义场的表述，不正确的一项是

利多卡因用于表面麻醉时，成人一次限量为()

大面积烧伤的患者48小时内死亡的主要原因为

脚手架必须按楼层与结构拉接牢固，拉接点垂直距离和水平距离分别不超过()m和()m。

工程质量事故处罚负有责任的注册执业人员的方式有()。

最佳的保险储备应该是使缺货损失、保险储备的储存成本以及保险储备的购置成本之和达到最低。()

下列叙述中正确的是(　　)。

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