对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2015-12-21 45

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
下列链表中，其逻辑结构属于非线性结构的是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
支持子程序调用的数据结构是(　　)。
支持子程序调用的数据结构是()。

随机试题

通常金融工具的到期日或距下一次重新定价日的时间越短，并且在到期日之前支付的金额越大，则久期的绝对值()。
如何检测控制单元的故障?
足三阴经在足内踝上8寸以下依前→中→后依次分布的次序是
马患纤维素性骨营养不良时，血清中可能升高的激素是
下列关于房地产转让、抵押交易的说法正确的是：()
某建筑物，总建筑面积55000m2，施工现场用地8430m2，现场供水设施均已布置完毕。供水设计用水总量Q的计算主要考虑现场施工用水q1、施工机械用水q2、施工现场生活用水q3、生活区用水q4、消防用水q5，经测算q1=13.51L/s，q2=0.33L/
某企业2011年度有关资料如下：(1)实收资本比2010年增加100万元；(2)与银行签订一年期借款合同，借款金额300万元，年利率5%；(3)与甲公司签订以货换货合同，本企业的货物价值350万元，甲公司的货物价值450万元；(4)与铁路部门签订运输合同，
1946年，蒋介石政权设立“内政部警察总署”，将各省、市、县的警察机关改为“公安局”。()
乙船顺水航行2小时，行了120千米，返回原地用了4小时。甲船顺水航行同一段水路，用了3小时。甲船返回原地比去时多用了几小时?
数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和数据处理，其中【】是系统设计的基础和核心。

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级公共基础

NCRE全国计算机二级

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

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

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

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

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

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

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

通常金融工具的到期日或距下一次重新定价日的时间越短，并且在到期日之前支付的金额越大，则久期的绝对值()。

如何检测控制单元的故障?

足三阴经在足内踝上8寸以下依前→中→后依次分布的次序是

马患纤维素性骨营养不良时，血清中可能升高的激素是

下列关于房地产转让、抵押交易的说法正确的是：()

某建筑物，总建筑面积55000m2，施工现场用地8430m2，现场供水设施均已布置完毕。供水设计用水总量Q的计算主要考虑现场施工用水q1、施工机械用水q2、施工现场生活用水q3、生活区用水q4、消防用水q5，经测算q1=13.51L/s，q2=0.33L/

1946年，蒋介石政权设立“内政部警察总署”，将各省、市、县的警察机关改为“公安局”。()

乙船顺水航行2小时，行了120千米，返回原地用了4小时。甲船顺水航行同一段水路，用了3小时。甲船返回原地比去时多用了几小时?

数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和数据处理，其中【】是系统设计的基础和核心。

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