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

admin2019-04-10 32

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

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rg2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下面叙述中错误的是
下列叙述中正确的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
在结构化程序设计中，模块划分的原则是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．doex”，按照下列要求完善此文稿并保存。1．使文稿包含七张幻
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。[背景素材]财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCE
在数据库设计中，将E-R图转换成关系数据模型的过程属于
一棵二叉树中共有70个叶子结点与80个度为1的节点，则该二叉树中的总叶子结点书为
二进制数111111转换成十进制数是

随机试题

患儿男，3岁，1年内反复肺炎3次，有反复鼻塞、流涕和(或)咳嗽、咳痰病史。如果考虑患儿有呼吸道纤毛功能缺陷，需进行的相关检查为
工料单价法中，工程的承发包价是由措施费、问接费、利润、税金及汇总后的()组成。
一般情况下，()存储器的容量最大。
商品市场需求量不包括()。
中央银行实行紧缩性货币政策的途径有()。Ⅰ．提高利率Ⅱ．提高再贴现利率Ⅲ．扩大公共支出Ⅳ．提高法定存款准备金率
甲百货公司(以下简称甲)与乙皮货厂(以下简称乙)于2012年3月5日签订买卖合同。合同约定：如果8月10日之前甲完成商场装修，甲即向乙订购貂皮大衣1000件；貂皮大衣须于2012年11月1日前交货，以备甲冬季销售之用}违约支付总货款5％的违约金。甲于7月1
有4个小男孩，在一起互相吹捧。甲：4个人中，乙最帅。乙：4个人中，丙最帅。丙：我不是最帅的。丁：甲比我帅，丙比甲帅。已知，只有一个人在说假话。那么，4个人中最帅的是()。
MP公司是一家有杠杆、零增长的公司，在外的负债共为1400000美元。公司价值为2277500美元。公司的所有者正在考虑是否要将其负债水平降至更为合理的40％的水平。公司将通过发行股票以及清偿等值债务来实现该目标。无杠杆权益资本成本(R0)为16％，债务资
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
Thelibrarypublishedacollectionofbooksrecentlymade_________tothepublic.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下面叙述中错误的是

下列叙述中正确的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

在结构化程序设计中，模块划分的原则是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

一棵二叉树中共有70个叶子结点与80个度为1的节点，则该二叉树中的总叶子结点书为

二进制数111111转换成十进制数是

患儿男，3岁，1年内反复肺炎3次，有反复鼻塞、流涕和(或)咳嗽、咳痰病史。如果考虑患儿有呼吸道纤毛功能缺陷，需进行的相关检查为

工料单价法中，工程的承发包价是由措施费、问接费、利润、税金及汇总后的()组成。

一般情况下，()存储器的容量最大。

商品市场需求量不包括()。

中央银行实行紧缩性货币政策的途径有()。Ⅰ．提高利率Ⅱ．提高再贴现利率Ⅲ．扩大公共支出Ⅳ．提高法定存款准备金率

有4个小男孩，在一起互相吹捧。甲：4个人中，乙最帅。乙：4个人中，丙最帅。丙：我不是最帅的。丁：甲比我帅，丙比甲帅。已知，只有一个人在说假话。那么，4个人中最帅的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

Thelibrarypublishedacollectionofbooksrecentlymade_________tothepublic.