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

admin2015-09-18 42

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。
运算结果不是2015的表达式是
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。
根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是
下列不属于浏览器对Applet的安全限制的一项是______。

随机试题

当用户拨号接入网络时，用户计算机获得一个临时的IP地址，用户退出时，IP地址被收回，这称为IP地址的______。
金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。(　　)
她经济：也称女性经济，随着女性经济和社会地位提高，围绕着女性理财、消费而形成了特有的经济圈和经济现象。由于女性对消费的推崇，推动经济的效果很明显，所以称之为“她经济”。根据上述定义，下列属于“她经济”的一项是：
牙兵
Onecandredgeupancientinstancesof"so"asasentencestarter.Inhis14th-centurypoem"TroilusandCriseyde,"Chaucerlaun
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将文档中出现的全部“软回车”符号(手
OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场
（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya
PartⅡReadingComprehension(SkimmingandScanning)Self-esteem:theMythofFeelingGoodAboutOneselfDirections:Inthispar
　　WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是( )。

运算结果不是2015的表达式是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

下列不属于浏览器对Applet的安全限制的一项是______。

当用户拨号接入网络时，用户计算机获得一个临时的IP地址，用户退出时，IP地址被收回，这称为IP地址的______。

金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。( )

牙兵

Onecandredgeupancientinstancesof"so"asasentencestarter.Inhis14th-centurypoem"TroilusandCriseyde,"Chaucerlaun

OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

PartⅡReadingComprehension(SkimmingandScanning)Self-esteem:theMythofFeelingGoodAboutOneselfDirections:Inthispar

WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。(　　)

　　WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a