首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2019-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全国计算机二级分类
0
二级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
)