全国计算机等级考试——C语言二级 题库
计算机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语言,华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc...
华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc 华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套 导读:就爱阅读网 ...
- 全国计算机等级考试一级上机WORD题,全国计算机等级考试一级上机WORD题库
全国计算机等级考试一级上机WORD题库 s 全国计算机等级考试一级上机WORD题库 题.1第请在"考试项目"菜单上选择"字处理软件使用",完成下面的内容:注意: ...
- 全国计算机等级考试c语言设计题,全国计算机等级考试 《C语言程序设计》习题.doc...
全国计算机等级考试 <C语言程序设计>习题 PAGE PAGE 1 <C语言程序设计>习题 第1章习题 一.单项选择题 1.C语言程序的执行,总是起始于[ ]. A) 程序中的 ...
- 全国计算机等级考一级word,全国计算机等级考一级上机WORD题库.doc
全国计算机等级考一级上机WORD题库 全国计算机等级考试一级上机WORD题库1题. 请在"考试项目"菜单上选择"字处理软件使用",完成下面的内容: 注意:下面出 ...
- 计算机二级ps教程 百度云,全国计算机等级考试一级Photoshop模拟题及解析第六套(完整版).pdf...
全国计算机等级考试一级 Photoshop 模拟题及解析第六套(完 整版) 一.单选题: 1.在设定层效果(图层样式)时 A. 光线照射的角度时固定的 B. 光线照射的角度可以任意设定 C. 光线照射 ...
- 计算机辅助仿真模拟的英文缩写,全国计算机等级考试一级B模拟题.doc
文档介绍: 全国计算机等级考试一级B模拟题世界上第一台电子计算机名叫__.A)EDVACB))EDSACD)MARK-Ⅱ[解析]世界上第一台名为ENIAC的电子计算机于1946年诞生于美国宾夕法尼亚大 ...
- 计算机等级和计算应用区别,全国计算机等级考试一级和二级的区别是什么？
为了让各位读者更好的区分全国计算机等级考试一级和二级,小编整理了以下内容. 1全国计算机等级考试一级和二级的区别 两者考试内容不一样,全国计算机一级考试内容为一级 MS Office,一级 WPS O ...
- 第五天：全国计算机等级考试C语言专题
今天是释然发题解的第五天,以后每一天都会和大家分享学习路上的心得,希望和大家一起进步,一起享受coding的乐趣. 本文约10000字,预计阅读40分钟 昨天我们学习了链表,忘记的小伙伴们可以看一下哦 ...
- 全国计算机一级office2010,2018年全国计算机等级考试一级office2010真题一套(中档题)...
2017年全国计算机等级考试一级office2010真题一套(完整一套,附答案样图) 这是一套中档题,供考生参考学习! (选择题答案:1-5:C A D B B 6-10:B C D B D 1 ...
- 计算机四级数据库往年考试题,全国计算机等级考试四级数据库论述题历年真题(四年)...
全国计算机等级考试四级数据库论述题历年真题(四年) 1.(1997年) 本题要求设计一个学生试卷成绩输入.查询和成绩单输出系统(简称SRS)的数据结构和算法要点.问题描述如下: 要输入到SRS系统中的 ...
最新文章
- 一个毕业生初入社会的历程 （四）一次简单的面试...
- Oracle官方文档网址收录
- [Map 3D开发实战系列] Map Resource Explorer 之四-- Map3D开发中的WPF
- 程序员的职业病(职业素养)之一：动手写业务代码之前先考虑异常处理
- 【错误修正】关于文章《小夕说，不了解动态空间增长的程序喵都是假喵》
- php分割文本读入数组,PHP fgets按行读取字符串和explode分割字符串为数组
- Google Flutter 一统移动、Web、桌面、嵌入式江湖！
- Git安装配置与GitHub注册及简单使用
- 分类与聚类及聚类算法分类
- 计算机网络练习题-1
- stm32实验报告心得体会_STM32单片机红外遥控MP3实验报告
- python上海房价数据分析_Python数据分析告诉你为何上海的二手房你都买不起
- oracle dba_hist_snapshot,通过dba_hist_*来进行诊断
- java中对手机号、邮箱等隐私信息脱敏展示，如手机号138****8888。
- jarvis oj typo
- 去雾算法学习-----Automatic recovery of the atmospheric light hazy image（fattal 大气光值自适应去雾算法）阅读笔记
- python 模拟登陆百度
- android:TableRow之平均分布列
- 不平衡电网电压下虚拟同步发电机VSG控制策略-实现不平衡电压下控制三相电流平衡
- Neo4j 4.x 社区版数据导入及Spring-Data-Neo4j 5.x、6.x使用案例