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

admin2019-06-04 66

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{
在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名
前后件关系在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的.
A、 B、 C、 D、 C结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。
对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{
软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。
在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
下列关于栈的叙述中，正确的选项是()。

随机试题

Americansocietyisnotnap(午睡)-friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvanianScho
患者，男，56岁。糖尿病患者，用胰岛素治疗，晚10时突起心慌、多汗、软弱，继而神志不清，查脉搏120次／分，尿糖(一)，尿酮体(一)，尿素氮10．0nmml／L，最可能为()
关于流产的定义，下列哪项是正确的
()可开展价值工程活动。
在砌体结构工程施工中，现场砌筑砂浆应随拌随用，当施工期间最高气温超过30℃时，水泥混合砂浆应在拌成后()h内使用完毕。
安全警示牌的设置原则包括()。
导游的身心健康包括()方面。
我国保存宋代古塔最多的城市是()。
WaltDisneyiscreditedforcreatingsuchwonderfulthingsasDonaldDuckandMickeyMouse.However,hecannottakethecreditf
Withover500instructorsand20yearsofexperience,wearetheleaderinthefieldofteachingforeignlanguages.Wenowhave

最新回复(0)

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

二级C

NCRE全国计算机二级

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

A、 B、 C、 D、 C结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

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

Americansocietyisnotnap(午睡)-friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvanianScho

患者，男，56岁。糖尿病患者，用胰岛素治疗，晚10时突起心慌、多汗、软弱，继而神志不清，查脉搏120次／分，尿糖(一)，尿酮体(一)，尿素氮10．0nmml／L，最可能为()

关于流产的定义，下列哪项是正确的

()可开展价值工程活动。

在砌体结构工程施工中，现场砌筑砂浆应随拌随用，当施工期间最高气温超过30℃时，水泥混合砂浆应在拌成后()h内使用完毕。

安全警示牌的设置原则包括()。

导游的身心健康包括()方面。

我国保存宋代古塔最多的城市是()。

WaltDisneyiscreditedforcreatingsuchwonderfulthingsasDonaldDuckandMickeyMouse.However,hecannottakethecreditf

Withover500instructorsand20yearsofexperience,wearetheleaderinthefieldofteachingforeignlanguages.Wenowhave