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

admin2015-12-21 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://jikaoti.com/ti/e7X0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在报表中打印当前时间，需要插入
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列链表中，其逻辑结构属于非线性结构的是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
支持子程序调用的数据结构是(　　)。
下列数据结构中，能用二分法进行查找的是()。
支持子程序调用的数据结构是（）。
下列数据结构中，能用二分法进行查找的是

随机试题

根据《民事诉讼法》的规定，父母为无民事行为能力的未成年子女代为诉讼的，不需要向人民法院提交授权委托书，只需要提交身份证明即可。监护人的这种代理行为属于()。
一般来说，社会工作的介入系统可以分为()。
有印度“小说之王”赞誉的是
某监理单位承担了一工业项目的施工监理工作。经过招标，建设单位选择了甲、乙施工单位分别承担A、B标段工程的施工，并按照《建设工程施工合同(示范文本)》分别和甲、乙施工单位签订了施工合同。建设单位与乙施工单位在合同中约定，B标段所需的部分设备由建设单位负责采购
根据《公司法》，我国的上市公司是指()。
某市化工企业为增值税一般纳税人，主要业务为生产化妆品。2013年有关生产经营情况如下：(1)外购原材料取得增值税专用发票，支付价款2400元，增值税额408万元，发票已通过认证。(2)销售自产成套化妆品25万件，开具增值税专用发票，取
2014年6月26日，针对越南外交部记者会中播放大陆船只围堵、以高压水炮喷洒与撞击越方KN951号渔检船的视频并指控中方“公然侵犯越南海域”和“威胁地区和平”，中国国防部发言人杨宇军在例行记者会上回应称，此事件由个别国家所挑起，责任不在中方，如果有国家一
在SQLSELECT语句中与INTOTABLE等价的短语是()。
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在报表中打印当前时间，需要插入

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

下列链表中，其逻辑结构属于非线性结构的是

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

支持子程序调用的数据结构是( )。

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

支持子程序调用的数据结构是（）。

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

根据《民事诉讼法》的规定，父母为无民事行为能力的未成年子女代为诉讼的，不需要向人民法院提交授权委托书，只需要提交身份证明即可。监护人的这种代理行为属于()。

一般来说，社会工作的介入系统可以分为()。

有印度“小说之王”赞誉的是

根据《公司法》，我国的上市公司是指()。

在SQLSELECT语句中与INTOTABLE等价的短语是()。

若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。

Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

支持子程序调用的数据结构是(　　)。