冒泡排序在最坏的情况下的比较次数是

admin2016-05-09 72

问题冒泡排序在最坏的情况下的比较次数是

选项 A、n(n+1)／2
B、nlog2n
C、n(n－1)／2
D、n／2

答案C

解析冒泡排序法是一种最简单的交换排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。
假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设二又树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
关系R经过运算σA=B^C＞4^D＞3(R)的结果为()。
下列关于栈的叙述正确的是()。
在数据库中，建立索引的主要作用是
数据流图中带有箭头的线段表示的是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
下图中所示的查询返回的记录是()。
在快速排序法中，每经过一次数据交换(或移动)后
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
计算机网络是一个()。

随机试题

手机灭菌的最佳方法是
男性，24岁。背重物时突然昏倒2小时入院。查体：血压80／60mmHg，脉搏120次／min，呼吸30次／min，神志清，面色苍白，腹胀，全腹轻度压痛及反跳痛，移动性浊音，肠鸣音消失，左下胸有皮肤淤斑。1周前因车祸撞击左下胸部，曾卧床休息2天。为进一步
A、氢氧化铝-镁乳合剂B、雷尼替丁C、次枸橼酸铋D、奥美拉唑(洛赛克)E、硫糖铝每日服一次
根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，两个或两个以上的法人或其他组织组成联合体投标的，其资质(资格)等级应当按()确定。
被评估企业以无形资产向A企业进行长期投资，协议规定投资期10年，A企业每年以运用无形资产生产的产品销售收入5%作为投资方的回报，10年后投资方放弃无形资产产权。评估时此项投资已满5年，评估人员根据前5年A企业产品销售情况和未来5年市场预期。认为今后5年A企
事业单位的事业结余和经营结余，除专项资金按照国家规定结转下一年度继续使用外，可以按照国家有关规定提取()。
长江公司系上市公司，属于增值税一般纳税人，适用的增值税税率为17％，适用的所得税税率为25％，所得税采用资产负债表债务法核算。不考虑除增值税、所得税以外的其他相关税费。长江公司按当年实现净利润的10％提取法定盈余公积。长江公司2010年度所得税汇
英国女作家夏洛蒂.勃朗特在小说()中以一个平民女子为主人公，探讨了情感与理智的矛盾与平衡。
设f(x)是以ω为周期的连续函数．证明：线性方程+ky=f(x)(k为非零常数)存在唯一的以ω为周期的特解，并求其解．
Thedoctor’sdiscoverwillhavea_______effectonmankind.

最新回复(0)

冒泡排序在最坏的情况下的比较次数是

二级MS Office高级应用

NCRE全国计算机二级

设二又树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

关系R经过运算σA=B^C＞4^D＞3(R)的结果为()。

下列关于栈的叙述正确的是()。

在数据库中，建立索引的主要作用是

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

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

下图中所示的查询返回的记录是()。

在快速排序法中，每经过一次数据交换(或移动)后

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

计算机网络是一个()。

手机灭菌的最佳方法是

A、氢氧化铝-镁乳合剂B、雷尼替丁C、次枸橼酸铋D、奥美拉唑(洛赛克)E、硫糖铝每日服一次

根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，两个或两个以上的法人或其他组织组成联合体投标的，其资质(资格)等级应当按()确定。

事业单位的事业结余和经营结余，除专项资金按照国家规定结转下一年度继续使用外，可以按照国家有关规定提取()。

英国女作家夏洛蒂.勃朗特在小说()中以一个平民女子为主人公，探讨了情感与理智的矛盾与平衡。

设f(x)是以ω为周期的连续函数．证明：线性方程+ky=f(x)(k为非零常数)存在唯一的以ω为周期的特解，并求其解．

Thedoctor’sdiscoverwillhavea_______effectonmankind.