首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-02-22
26
问题
对长度为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/a1fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classB{public:B(intxx):x(xx){++count;x+=10;}virtualvoidshow(
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
下列代码段声明了3个类classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是(
下列关于模板的描述中,错误的是()。
请打开考生文件夹下的解决方案文件proj3,其中声明的是一个人员信息类,补充编制程序,使其功能完整。在main函数中给出了一组测试数据,此种情况下程序的输出应该是:Zhang20Tsinghua。注意:只能在函数address_change的“//***
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:Hel
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[],inte[],inta[],intm,intn)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示:要每一位转换,然后把转换后得到的数累加起来即可。注意:不
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
在E一R图中,用来表示实体联系的图形是()。
随机试题
6个月患儿吐、泻3天,大便10~15次/天,呈蛋花汤样,尿量极少,皮肤弹性差,可见花纹,前囟、眼窝明显凹陷,四肢厥冷,大便镜检偶见白细胞,血清钠135mmoL/L。应诊断为
行政程序法
Hestoodononeleg,______againstthewall.whilehetookoffhisshoe.
关于设备磨损的补偿方案,下列说法正确的是()。
卤代烷灭火系统模拟喷气试验时,宜采用()进行。
根据公司法律制度的规定,有限责任公司的成立日期为()。(2015年)
根据惠更斯一菲涅耳原理,若已知光在某时刻的波阵面为S,则S的前方某点P的光强决定于波阵面S上所有面积元发出的子波各自传到P点的()。
房地产泡沫
Communication via e-mail is by far the most common Internet activity. You can(71 )with anyone in the world who has an Internet a
要求在输入学生所属学院时,学院的名称中必须包括汉字"学院",应定义字段的属性是
最新回复
(
0
)