首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2019-04-14
76
问题
对长度为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/FmRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){chara[20],b[20],c[20];scanf(“%s%s”,a,b);gets(c);printf(“%s%s%s\n”,a,b,c);
下列叙述中正确的是()。
有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，【】，成绩）。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；}*p，*q，*r；现要将q和r所指结点交换前后位
下列判断正确的是()。
可以在C语言程序中用做用户标识符的一组标识符是()。
下列叙述中正确的是()。
下列对队列的叙述正确的是
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。
随机试题
抽样调查筛检
()安装基本是在地面上进行，避免了高空作业，保证了安全，有利于提高质量和工效，目前在储罐施工中被广泛采用。
王某为大型商业综合体内一餐饮场所的餐厅领班，李某为该餐饮场所消防安全管理人。根据《大型商业综合体消防安全管理规则(试行)》(应急消防314号)，下列工作中不属于王某应当履行的消防安全职责是()。
单位的会计人员是会计工作社会监督的对象。()
简述个体身心发展的一般规律及教育启示。
政府信息是指行政机关在履行职责过程中制作或者获取的，以一定形式记录、保存的信息。下列关于政府信息公开的说法错误的是()。
A、 B、 C、 D、 D
Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*
Professionalwomenwhoputcareersonholdforfamilyorotherreasonsearnispercentlessoncetheyreturntotheworkforce,a
TheKoala’sLifeCycleThebreedingseasonforkoalasrunsroughlyfromSeptembertoMarch.Thisisatimeofincreasedacti
最新回复
(
0
)
