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

admin2015-12-21 85

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

选项 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://www.kaotiyun.com/show/zZBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
以下数据结构中，属于非线性数据结构的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题
下列数据结构中，能用二分法进行查找的是

随机试题

对一个组织来说，各个组成部分往往是__________的，而劣质的部分往往决定了整个组织的水平。为了发挥组织的__________作用，释放它的潜力，就必须弥补薄弱环节，使组织能够在市场竞争中处于不败之地。填入画横线部分最恰当的一项是：
下列哪种情形成立立功或重大立功?
对设计工作进行监理时，在设计准备阶段，监理工程师的工作内容应包括(　　)。
工程量清单计价中，在进行分部分项工程量清单项目特征描述时，属于必须描述内容的是()。
工程建设定额是由多种类、多层次定额结合而成的有机整体，其结构复杂、层次鲜明、目标明确，这体现工程建设定额的()性特点。
将某地区人均粮食产量按时间先后顺序排列，此种时间数列属于绝对数时间数列(　　)
1．集装化运输的优点是什么?3．如何进行多式联运的合理化?
中国的水力资源非常丰富，蕴藏量达6．8亿千瓦，居世界第()位。
2
TheBookofLifeSofar,scientistshavenamedabout1.6millionlivingspeciesandthat’sajustafractionofthatprobabl

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

以下数据结构中，属于非线性数据结构的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列数据结构中，能用二分法进行查找的是

下列哪种情形成立立功或重大立功?

对设计工作进行监理时，在设计准备阶段，监理工程师的工作内容应包括( )。

工程量清单计价中，在进行分部分项工程量清单项目特征描述时，属于必须描述内容的是()。

工程建设定额是由多种类、多层次定额结合而成的有机整体，其结构复杂、层次鲜明、目标明确，这体现工程建设定额的()性特点。

将某地区人均粮食产量按时间先后顺序排列，此种时间数列属于绝对数时间数列( )

1．集装化运输的优点是什么?3．如何进行多式联运的合理化?

中国的水力资源非常丰富，蕴藏量达6．8亿千瓦，居世界第()位。

2

TheBookofLifeSofar,scientistshavenamedabout1.6millionlivingspeciesandthat’sajustafractionofthatprobabl

对设计工作进行监理时，在设计准备阶段，监理工程师的工作内容应包括(　　)。

将某地区人均粮食产量按时间先后顺序排列，此种时间数列属于绝对数时间数列(　　)