全国计算机等级考试——C语言二级 题库
2019-01-21 09:48
483 查看
计算机C语言二级考试(题库11)
一、选择题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A)9
B)10
C)45
D)90
参考答案及解析
[解析]
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
拓展连接
冒泡排序法
算法思想:
- 从数组头部开始,不断的比较相邻两个元素的大小,让较大的元素 通过此过程向后移动,直到数组的末尾,通过第一轮比较可以得出该数组元素中最大的元素。
- 在此实现以上过程,从第一个元素开始,一直到倒数第二个元素,这样找到第二大的元素。
- 以此类推经过(n-1)轮就能将数组元素排好顺序。
总的情况就是对n个元素的数组,进行(n-1)次比较,进而形成排序。
相关文章推荐
- 全国计算机等级考试——C语言二级 题库
- 全国计算机等级考试——C语言二级 题库
- 全国计算机等级考试——C语言二级 题库
- 全国计算机等级考试——C语言二级 题库
- 全国计算机等级考试——C语言二级 题库
- 全国计算机等级考试——C语言二级 题库
- 全国计算机等级考试——C语言二级 题库
- 全国计算机等级考试——C语言二级 题库
- 全国计算机等级考试——C语言二级 题库
- 全国计算机二级等级考试C语言精讲视频
- 全国计算机等级考试二级Java笔试题知识点
- 全国计算机等级考试二级教程--C语言程序设计(2018年版) 随手笔记(五)
- 2007年9全国计算机等级考试二级笔试试卷C++语言程序设计答案及解析
- Java全国计算机等级考试二级笔记---公共知识部分
- 全国计算机等级考试二级教程--C语言程序设计(2018年版) 随手笔记(三)
- 2007年4月全国计算机等级考试二级笔试试卷
- Java全国计算机等级考试二级笔记---java部分
- 全国计算机等级考试二级Visual Basic考试大纲
- 湖南省计算机等级考试(二级)题库 第一部分
- Java全国计算机等级考试二级笔记---操作题部分