首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-06-10
82
问题
对长度为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/8kfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
有如下程序:#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
ClassA是一个类,现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
下面叙述中错误的是( )。
有如下类定义:classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
有如下程序:#include<iostream>usinsnamespacestd;elassSample{public:Sample(){}一Sample(){cout<<’*’;}
假定在一个程序中执行到语句:cout
下列C++流的操作符中,能够设置浮点数精度的是
已知TV是一个类,并有函数func定义如下:voidfunc(){TVli,*net[2],company[3];}则在调用func()后,TV类的析构函数被调用的次数是
请打开考生文件夹下的解决方案文件proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员数组elem的前若干单元中。成
随机试题
设z=x3y2,则
女,24岁,上前牙光敏树脂贴面半年余,近一个月觉刷牙牙龈出血,龈乳头呈球状增生,质地松软
来自疫区的入境运输工具经检疫合格或经除害处理合格的,由口岸检验检疫机构根据不同情况,分别签发( )方能准予入境。
内蒙古自治区典型的地质遗迹有()。
“寓德育于教学之中,育德育于活动之中,育德育于教师榜样之中,育德育于学生自我教育之中,育德育于管理之中”,这条德育原则体现了()。
新民主主义的三大经济纲领内容是()
下列关于外国近现代史上的事件表述不正确的是()。
有人说自己最了解自己,有人说自己最难了解自己,结合自己,谈谈你是否了解自己。你对所报考的职位有哪些优势?一旦录取,如何工作?
“凡有井水饮处,即能歌柳词”,其中“柳”指的是:
A、Findthenewspapereditor.B、Findajobworkingasareporter.C、Stayawakeforthemidnightnewsprograms.D、Preparealledit
最新回复
(
0
)