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

admin2019-06-04 47

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在结构化分析使用的数据流图中，使用用______解释其中的图形元素。
下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{
A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。
下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
把整型指针p赋值给通用指针q
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
数据库系统的三级模式不包括()。A)概念模式B)内模式C)外模式D)数据模式
下列关于栈的叙述中，正确的选项是()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

随机试题

热力过程：
关于冠脉血流量的描述错误的是
此时进行X线检查首选的片位是如牙根取出后局部遗留较大的口腔上颌窦瘘(4mm×2mm)，正确处理方法为
1．背景某建筑公司于9月份新开工某大型高档商住小区项目，共计建筑面积22万m2，地上层数38层，其中地下三层到地上六层为商业建筑，其余为民用住宅。由于本工程位于中心城区，属于该市重点工程，施工单位对安全工作非常重视。施工总承包单位成立了项目部组织施工。施
最低备付金可用于完成交收，但不能划出。()
根据领导的生命周期理论，当下属具有低能力一高意愿的特点时，适宜的领导风格是()。
中国人民银行及各分支行与教育行政部门要对国家助学贷款按月进行考核,考核的内容主要是()。
戊公司生产和销售E、F两种产品，每年产销平衡。为了加强产品成本管理，合理确定下年度经营计划和产品销售价格，该公司专门召开总经理办公会进行讨论。相关资料如下：资料二：F产品年设计生产能力为15000件，2015年计划生产12000件，预计单位变动成本为2
下列专用存款账户中，经过中国人民银行当地分支行批准可以支取现金的有（）。
　A公司是一家拥有200多名职工的中型企业。自2015年年底开始，A公司生产经营停滞，无力偿还银行贷款本息，并持续拖欠职工工资，2017年1月，A公司20名职工联名向人民法院提出对A公司的破产申请，人民法院认为该20名职工无破产申请权，做出不予受理的裁定。

最新回复(0)

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

二级C

NCRE全国计算机二级

在结构化分析使用的数据流图中，使用用______解释其中的图形元素。

下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{

A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。

下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性

把整型指针p赋值给通用指针q

下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有

数据库系统的三级模式不包括()。A)概念模式B)内模式C)外模式D)数据模式

下列关于栈的叙述中，正确的选项是()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

热力过程：

关于冠脉血流量的描述错误的是

此时进行X线检查首选的片位是如牙根取出后局部遗留较大的口腔上颌窦瘘(4mm×2mm)，正确处理方法为

最低备付金可用于完成交收，但不能划出。()

根据领导的生命周期理论，当下属具有低能力一高意愿的特点时，适宜的领导风格是()。

中国人民银行及各分支行与教育行政部门要对国家助学贷款按月进行考核,考核的内容主要是()。

下列专用存款账户中，经过中国人民银行当地分支行批准可以支取现金的有（）。