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

admin2019-05-22 44

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

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

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 Dthis指针是成员函数所属对象的指针，它指向类对象的地址；它隐含于每个类的非静态成员函数中；this指针只能在类的成员函数中使用，它指向该成员函数被调用的对象：静态成员函数没有thi
false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。
A、 B、 C、 D、 CC++规定，以下运算符不能被重载：“．”，“*”，“：：”，“?：”，“：sizeof”。
A、 B、 C、 D、 D在C++中，数组的下标为0～Ⅳ-1，如果定义数组指针，则指针刚开始时是指向数组的头元素
补充完整下面的类定义：constdoublePI=3.14；classCircle{//圆形物体的抽象基类protected：doubler；//半径public：Circ
在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积
A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(
下面的符号中可以用作C++标识符的是()。
tb此题考查的是对象的定义。对象的定义格式如下：类名对象名(参数表)；所以题目中的tb是对象名标识符，而ta被定义成类MA的指针，故空格处应填tb。

随机试题

机器设备的功能性贬值主要表现形式是【】
A．10～60kVB．60～160kVC．180～400kVD．2～25MVE．5～10MV浅部治疗X线的能量范围是
环境影响评价要符合政策性，因此项目环境保护措施和装备水平应主要根据()。
基坑支护工程专项施工方案应经()签字后实施。
根据《车辆购置税暂行条例》的规定，不属于车辆购置税的征税对象与征税范围的是()。
作为员工素质测评量化的主要形式，类别量化与模糊量化都可以看作是()
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)的范围是①，当②时本地主机使用该地址。②处应填入？
Youwillhearanotherfiverecordings.Foreachrecording,decidewhoistalking.Writeoneletter(A-H)nexttothenumberoft
Thenumberofproductsandservicesavailableon-lineisgrowing.Now,someAmericanscangetamedical【B1】______on-line.Fo
A、Hewillgetalowersumoftheaidaward.B、Hewillhaveaheartattack.C、Hewillnotbeadmittedtothedreamschool.D、Hew

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 Dthis指针是成员函数所属对象的指针，它指向类对象的地址；它隐含于每个类的非静态成员函数中；this指针只能在类的成员函数中使用，它指向该成员函数被调用的对象：静态成员函数没有thi

false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。

A、 B、 C、 D、 CC++规定，以下运算符不能被重载：“．”，“*”，“：：”，“?：”，“：sizeof”。

A、 B、 C、 D、 D在C++中，数组的下标为0～Ⅳ-1，如果定义数组指针，则指针刚开始时是指向数组的头元素

补充完整下面的类定义：constdoublePI=3.14；classCircle{//圆形物体的抽象基类protected：doubler；//半径public：Circ

在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积

A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(

下面的符号中可以用作C++标识符的是()。

tb此题考查的是对象的定义。对象的定义格式如下：类名对象名(参数表)；所以题目中的tb是对象名标识符，而ta被定义成类MA的指针，故空格处应填tb。

机器设备的功能性贬值主要表现形式是【】

A．10～60kVB．60～160kVC．180～400kVD．2～25MVE．5～10MV浅部治疗X线的能量范围是

环境影响评价要符合政策性，因此项目环境保护措施和装备水平应主要根据()。

基坑支护工程专项施工方案应经()签字后实施。

根据《车辆购置税暂行条例》的规定，不属于车辆购置税的征税对象与征税范围的是()。

作为员工素质测评量化的主要形式，类别量化与模糊量化都可以看作是()

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)的范围是①，当②时本地主机使用该地址。②处应填入？

Youwillhearanotherfiverecordings.Foreachrecording,decidewhoistalking.Writeoneletter(A-H)nexttothenumberoft

Thenumberofproductsandservicesavailableon-lineisgrowing.Now,someAmericanscangetamedical【B1】______on-line.Fo

A、Hewillgetalowersumoftheaidaward.B、Hewillhaveaheartattack.C、Hewillnotbeadmittedtothedreamschool.D、Hew