首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-06-10
33
问题
对长度为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全国计算机二级
相关试题推荐
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是()。
要使由语句“DateFirstDay;”定义的对象FirstDay的值为2010午1月1日,横线处应填()。classDate{public:Date(_________):year(y),month(n),day(d
有如下类定义:classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
下面关于常成员函数的说法中正确的是()。
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*s),使其具有以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母,并且在函数中调用写函数WriteFile()将结果输出到2.txt
请打开考生文件夹下的解决方案文件proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员数组elem的前若干单元中。成
请打开考生文件夹下的解决方案文件proj2,此工程中包含一个程序文件main.cpp,其中有“部门”类Department和“职工”类Staff的定义,还有主函数main的定义。在主函数中定义了两个“职工”对象,他们属于同一部门。程序展示,当该部门改换办公
若MyClass为一个类,执行“MyClassa[4],宰p[5];"语句时会自动调用该类构造函数的次数是()。
随机试题
若(1/x)-(1/y)=3,则(2x-3xy-2y)/(x-2xy-y)=()。
“会计电算化”一词始于()年。
商业银行客户信息管理“展业三原则”是指()。
如何促进幼儿园一小学的迁移与衔接?
下列哪个不是古代帝王用于自称的称谓?()
下列三部著作的先后顺序是()。
BarackObamainvitedapuzzlinggroupofpeopleintotheWhiteHouseonDecember5th:universitypresidents.Whatevertheymight
以下叙述中正确的是
打开指定文件夹的演示文稿ysws6(如图),按下列要求完成对此文稿的修饰并保存。(1)在演示文稿第一张幻灯片上键入标题:“信息的价值”,设置为加粗、54磅,标题的动画效果为“螺旋”。(2)将第二张幻灯片版面改变为“垂直排列文本”;使用演示文稿
Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomething.
最新回复
(
0
)