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

admin2010-11-20 24

问题假设线性表的长度为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://jikaoti.com/ti/BCg0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

要在HTML文件中嵌入Applet，在＜applet＞标记中必须定义的是
设x=2，则表达式(x++)*3的值是__________。
一个Applet被下载到本地系统中，下列执行过程中错误的是()。
下列关于HTML标记的说法，正确的是
下列情况中，不会使线程返回所持有的对象锁的是
下面关于applet生命周期的说法正确的是()。
通过实现Applet类的【】方法，可以定义关于参数的信息。
下列关于char类型的数据的说法中，正确的是(　　)。
对于一个两位的十进制正整数x，求它的十位数字Y(Y为整型)的表达式是(　　)。
对于图书管理数据库，将图书表中“人民邮电出版社”的图书的单价涨价5%。请对下面的SQL语句填空：UPDATE图书______WHERE出版单位=“人民邮电出版社”

随机试题

某男，37岁，长夏时节，天气由湿热突转阴雨连绵，因着衣不慎，遂致感冒。症见头痛昏重，胸膈痞闷，脘腹疼痛，呕吐泄泻，舌质淡红，苔白腻。证属外感风寒，内伤湿滞之感冒，接诊医师处以藿香正气水，服用2天后症状消失。藿香正气水的功能是()。
甲乙共同进入一幢机关大楼，分头进入办公室盗窃。甲在一间办公室中盗窃完毕后，将报纸堆放在电炉上，接通电源即出办公室按约定与乙在办公楼门口会合，并告知电炉之事。乙听后说：“你小于真够狠的。”二人离去。不久，大楼发生火灾。则：
对个人经营贷款借款人的生产经营收入，应重点调查的内容不包括()。[2010年5月真题]
某企业生产乙产品，本期计划销售量为25000件，应分担的固定成本总额为500000元，单位产品变动成本为60元，适用的消费税税率为5％，根据上述资料，运用保本点定价法测算的乙产品单位价格应为()元。
有一个学生经常打瞌睡，对此，最不恰当的处理方式是()。
试述从实际出发，实事求是唯物主义一元论世界观的根本要求。
我国法制建设的基本方针是有法可依，有法必依，执法必严，违法必究。（）
根据我国宪法规定，下列各选项中不属于我国公民基本权利中的政治权利和自由的有
2005年全国森林覆盖率提高到18.2%，城市建成区绿化覆盖率提高到35%。
Takingondebtisoneofthemostimportanteconomicdecisionsapersoncanmake.Borrowingtoinvestineducationcanyieldal

最新回复(0)

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

二级VB

NCRE全国计算机二级

要在HTML文件中嵌入Applet，在＜applet＞标记中必须定义的是

设x=2，则表达式(x++)*3的值是__________。

一个Applet被下载到本地系统中，下列执行过程中错误的是()。

下列关于HTML标记的说法，正确的是

下列情况中，不会使线程返回所持有的对象锁的是

下面关于applet生命周期的说法正确的是()。

通过实现Applet类的【】方法，可以定义关于参数的信息。

下列关于char类型的数据的说法中，正确的是( )。

对于一个两位的十进制正整数x，求它的十位数字Y(Y为整型)的表达式是( )。

对于图书管理数据库，将图书表中“人民邮电出版社”的图书的单价涨价5%。请对下面的SQL语句填空：UPDATE图书______WHERE出版单位=“人民邮电出版社”

对个人经营贷款借款人的生产经营收入，应重点调查的内容不包括()。[2010年5月真题]

某企业生产乙产品，本期计划销售量为25000件，应分担的固定成本总额为500000元，单位产品变动成本为60元，适用的消费税税率为5％，根据上述资料，运用保本点定价法测算的乙产品单位价格应为()元。

有一个学生经常打瞌睡，对此，最不恰当的处理方式是()。

试述从实际出发，实事求是唯物主义一元论世界观的根本要求。

我国法制建设的基本方针是有法可依，有法必依，执法必严，违法必究。（）

根据我国宪法规定，下列各选项中不属于我国公民基本权利中的政治权利和自由的有

2005年全国森林覆盖率提高到18.2%，城市建成区绿化覆盖率提高到35%。

Takingondebtisoneofthemostimportanteconomicdecisionsapersoncanmake.Borrowingtoinvestineducationcanyieldal

下列关于char类型的数据的说法中，正确的是(　　)。

对于一个两位的十进制正整数x，求它的十位数字Y(Y为整型)的表达式是(　　)。