首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-28
71
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数:针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/F3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<iostream>#include<string>usingnamespacestd;classbase{private:charbaseName[10];
以下()成员函数表示纯虚函数。
下列定义语句中,错误的是
下列选项中,正确的C++标识符是
执行语句序列intn:cin>>n:switch(n){case1:case2:cout<<’1’;case3:case4:cout<<’2’:break;
需求分析阶段的任务是()。
通过使用new和delete两个运算符进行的分配为______存储分配。
下列关于线性链表的描述中正确的是()。
软件工程研究的内容主要包括:______技术和软件工程管理。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
随机试题
激光切割是无接触切割,切割噪声相对较低,污染()。
下列属于电子数据交换系统功能模块的是()
下列产品寿命周期成本项目中,属于运行维护成本的是()
A、银汞充填B、复合体充填C、光敏树脂D、嵌体E、预成冠右上中切牙近中面中龋选择材料
ABC会计师事务所负责审计甲公司2014年度财务报表,审计工作底稿中与内部控制相关的部分内容摘录如下:(1)甲公司营业收入的发生认定存在特别风险。相关控制在2013年度审计中经测试运行有效。因这些控制本年未发生变化,审计项目组拟继续予以信赖,并依赖于上年
教师考核内容主要包括【】
下列属于资源经济学的三大主题的是()。
《中华人民共和国环境保护法》规定,重点排污单位不公开或者不如实公开环境信息的,由县级以上地方人民政府环境保护主管部门()。
“鉴前世之兴衰,考当今之得失。”出自______。
下列人员可以成为受贿罪主体的有()。
最新回复
(
0
)