首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2019-05-22
47
问题
对长度为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、 D声明派生类的一般形式为:class派生类名:【继承方式】基类名。其中继承方式包括:public,private,protected,而virtual为c++中的关键字。虚函数的使用方
A、 B、 C、 D、 C线性表是一种线性结构,由n(n≥O)个元素组成,所以线性表可以是空表。但是在线性表中,第一个结点没有前件,最后一个结点没有后件,其他结点有且只有一个前件和后件,所以C是错误的。
构造函数构造函数的主要作用是对数据成员初始化,系统为成员分配内存时,保留这些存储单元的原状。
A、 B、 C、 D、 BPoint&operator++(){x++;return*this;}是在成员函数运算符重载单目运算符(前缀方式),Pointoperator++(int){Poin
内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量,内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。
A、 B、 C、 D、 A关系的并运算是指,由结构相同的两个关系合并,形成一个新的关系,其中包含两个关系中的所有元组。
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度,因此白箱测试也称为逻辑覆盖测试。
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1
下列字符串中可以用作C++语言标识符的是
下列字符串中可以用作C++语言标识符的是
随机试题
IsBeautyaGoodThing?Beautyhasalwaysbeenregardedassomethingpraiseworthy(值得称赞的).Almosteveryonethinksattractive
设f(x)在x=x0处可导,则f’(x0)=().
简述急性胰腺炎的病理变化。
A.SDB.SMMC.SM2D.SMDE.SQ脑部细菌感染可选用的磺胺类药物是
案例2012年6月6日B炼油厂油罐区的2号汽油罐发生火灾爆炸事故,造成1人死亡、3人轻伤,直接经济损失420万元。该油罐为拱顶罐,容量200m3。油罐进油管从罐顶接入罐内,但未伸到罐底。罐内原有液位计,因失灵已拆除。2012年5月20日,油罐完
行政机关实施行政许可,擅自收费或者不按照法定项目和标准收费的,由()责令退还非法收取的费用。
设有编号为1、2、3、…、10的10张背面向上的纸牌,现有10名游戏者,第1名游戏者将所有编号是1的倍数的纸牌翻成另一面向上的状态,接着第2名游戏者将所有编号是2的倍数的纸牌翻成另一面向上的状态,……,第n名(n≤10)游戏者,将所有编号是n的倍数的纸牌翻
赠与合同是()合同。
下列对IPv6地址的表示中,错误的是()。
Anewstudyshowsthatregularlyeatingfastfoodisn’tjustbadforyourwaistline,itcanalsodamageyourliverinwaysthat
最新回复
(
0
)