冒泡排序在最坏的情况下需要交换多少次?( )

admin2021-09-15 42

问题冒泡排序在最坏的情况下需要交换多少次?( )

选项 A、nx(n-1)／2
B、n的平方
C、n
D、2n

答案A

解析如果一组数已经是降序排列，那么用冒泡排序成升序排列，这时交换次数最多。对于n个数，第一轮比较时交换次数是n-1，第二轮比较时交换次数是n-2，一直要比较n-1轮，交换次数n-1+n-2+…+1=n×(n-1)／2，因此答案是A项。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
下面不属于软件设计阶段任务的是
下面属于黑盒测试方法的是
利用计算机进行图书资料检索，所属的计算机应用领域是．
一台微型计算机要与局域网连接，必须具有的硬件是()。
需求分析阶段产生的主要文档是
E—R图中用来表示实体的图形是()
在关系数据库设计中，关系模型是用来记录用户数据的()
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。

随机试题

关于会计核算的一般要求的说法，正确的有()。
Thechairlooksratherunusualinshape,butitisverycomfortabletosit______.
雷尼替丁抗消化性溃疡的作用机制是
甲公司2016年度发生的有关交易或事项如下：(1)出售固定资产收到现金净额60万元。该固定资产的成本为90万元，累计折旧为80万元，未计提减值准备。(2)以现金200万元购入一项无形资产，本年度计提摊销60万元，其中40万元计入当期损益，20万元计入在
企业经营者的薪酬通常包括的基本元素有()。一般典型的股权计划是给予经理以当时市场价格或低于当时市场价格购买一定数量的股票的权利，这种股权计划在()时十分占优势。
甲某与乙某是H市A区的居民，两人准备共同出资成立一家公司，主要从事进出口贸易，甲某为公司的法定代表人。若该贸易公司在H市B区设立和经营，则应在()日内向()税务机关办理税务登记。
甲公司有关投资业务资料如下：(1)2014年7月1日，甲公司以银行存款15000万元从其他股东处购买了乙公司10％的股权。甲公司与乙公司的原股东不存在任何关联方关系，当日乙公司可辨认净资产的公允价值为160000万元(含一项存货评估增值200万元，一项无
无线电的功率电平为3表示什么?A、3倍的功率B、第3级别的功率电平C、25%的最大功率D、1/3的功率
关系表中的每一横行称为一个______。
A、One.B、Two.C、Three.D、Four.B

最新回复(0)

冒泡排序在最坏的情况下需要交换多少次?( )

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

下面不属于软件设计阶段任务的是

下面属于黑盒测试方法的是

利用计算机进行图书资料检索，所属的计算机应用领域是．

一台微型计算机要与局域网连接，必须具有的硬件是()。

需求分析阶段产生的主要文档是

E—R图中用来表示实体的图形是()

在关系数据库设计中，关系模型是用来记录用户数据的()

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。

关于会计核算的一般要求的说法，正确的有()。

Thechairlooksratherunusualinshape,butitisverycomfortabletosit______.

雷尼替丁抗消化性溃疡的作用机制是

企业经营者的薪酬通常包括的基本元素有()。一般典型的股权计划是给予经理以当时市场价格或低于当时市场价格购买一定数量的股票的权利，这种股权计划在()时十分占优势。

甲某与乙某是H市A区的居民，两人准备共同出资成立一家公司，主要从事进出口贸易，甲某为公司的法定代表人。若该贸易公司在H市B区设立和经营，则应在()日内向()税务机关办理税务登记。

无线电的功率电平为3表示什么?A、3倍的功率B、第3级别的功率电平C、25%的最大功率D、1/3的功率

关系表中的每一横行称为一个______。

A、One.B、Two.C、Three.D、Four.B