首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-23
82
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/A26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于空值(NULL值)叙述正确的是
在VisualFoxPro中,下列描述正确的是
以下关于关系的说法正确的是
数据库系统的核心是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手D
在VisualFoxPro中,有关参照完整性的删除规则正确的描述是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
随机试题
胎儿腹围应在什么水平测量()
关于宫腔镜检查,以下哪项正确
X线对三维空间的被照体进行照射,形成载有被照体信息成分的强度不均匀分布。此阶段信息形成的质与量,取决于被照体因素(原子序数、密度、厚度)和射线因素(线质、线量、散射线)等。将不均匀的X线强度分布,通过增感屏转换为二维的荧光强度分布,再传递给胶片形成银颗粒的
“从其他单位通过转让或租借的方式获取资格或资质证书,或者由其他单位及其法定代表人在自己编制的投标文件上加盖印章或签字等行为”的行为属于()。
呆账发生后的处理原则包括()。
下列属于商业银行贷款贷前调查内容的有()。
销售物流的工作流程为()。
肥胖是否是疾病?有专家提出,肥胖是对一系列条件(比如饥荒)的正常适应,这在人类历史的很长时间都是如此。容易肥胖的身体没有得病,反而比“自来瘦”的身体效率更高,因此不应把肥胖正式定性为疾病。以下哪项如果为真,最能支持上述论证?
计算下列函数的偏导数:
根据《计算机软件质量保证计划规范GB/T12504-1990》,()是指在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。
最新回复
(
0
)