首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-06-10
53
问题
对长度为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/rwfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi.cpp,该程序运行时有错误,请改正其中的错误,使得程序正确运行。程序输出:s1:n=20s2:n=10执行s3.add(s1,s2)s3:n=30s4:n=30注意:不要改动main函数,不能增
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:Hello注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error**
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误。本题的功能是:从键盘输入字符串s,然后输出字符串s中的字符个数。注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,1
有如下类定义:classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
有如下程序:#include<iostream>#include<string>usingnamespacestd;classMyBag{public:MyBag(stringbr,str
如下函数模板:templateTsquare(Tx){returnx*x;}其中T是()。
设有以下类和对象的定义:classA{public:intm;};Ak1,k2,*p1,*p2;则下面针对成员变量m的引用,错误的是()。
已知函数FA调用函数FB,若要把这两个函数定义在同一个文件中,则()。
在E-R图中,用来表示实体的图形是()。
随机试题
Television,itisoftensaid,keepsone【36】aboutcurrentevents,allowsonetofollowthe【37】developmentinscienceandpolitics
符合转移性肿瘤概念的是
患者,男性。急诊在硬膜外麻醉下行阑尾切除术,术后用平车护送患者入病室。患者回病室后应取何种体位
越婢加术汤是治疗水肿哪一型的代表方剂
在金属熔附烤瓷冠与金属冠焊接中,对焊接面的要求错误的是
久病、重病呃逆不止,声低气怯者属()
所有者权益内部各个项目按()排列。
对手术耐受力不良的患者特殊准备中错误的是
黑盒测试和白盒测试分别是从(51)角度出发的测试,白盒测试重视(52)的度量。
应用入侵防护系统(AlPS)一般部署在
最新回复
(
0
)