首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-09-01
29
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/hCQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中,通过窗体对表进行操作,不能完成的功能是
支持数据库各种操作的软件系统称为
下列叙述中错误的是
要将“招聘人员”表中处于“已报到”状态的记录添加到“职工”表中,可以使用的查询是
按窗体筛选时,同一行条件之间的关系是
SQL的数据操纵语句不包括
在报表中,文本框的“控件来源”属性设置为“IIf(([Page]Mod2=0),"页"&[Page],"")”,则下面说法中正确的是
InputBox函数的返回值类型是()。
在“查找和替换”对话框的“查找内容”文本框中设置“善于交际”,在“查找范围”框中设置“特长”,在“匹配”框中设置“字段任何部分”,查找的结果是()。
支持子程序调用的数据结构是
随机试题
呕血后患者出现休克表现时则失血量应在()
A.电极埋入双侧膈神经上B.采用植入式电极刺激逼尿肌C.女性患者可用阴道电极D.髂肋肌、最长肌棘肌E.腰肌FES对尿潴留的治疗
根据《水电建设工程质量管理暂行办法》(电水农[1997]220号),属于设计质量管理主要内容的是()。
划分收益性支出与资本性支出的原则是指会计核算应当严格区别收益性支出与资本性支出的界限,以正确地计算企业()。
根据企业所得税相关规定,关于研发费用加计扣除的说法,正确的有()。
下列关于质押率的说法,不正确的是()。
自古就有“无峰不奇、无石不俏、无寺不古”之美誉的是()。
给定资料1.1867年,约瑟夫在加利福尼亚一个牧场工作,常常一边放羊一边看书。在他埋头读书时。牲口经常撞倒放牧的铁丝栅栏,跑到附近田里偷吃庄稼。牧场主对此事十分恼怒,威胁要将他辞掉。约瑟夫经过观察发现,羊很少跨越长满尖刺的蔷薇围墙。于是,一个偷懒
作业状态分为4种,作业通过输入设备送入计算机系统的过程时的状态为______。
Thisisthereason________anaeroplanecan’tflyinspace.
最新回复
(
0
)