冒泡排序在最坏情况下的比较次数是

admin2022-04-02 73

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)/2
B、nlog₂n
C、n(n-1)/2
D、n/2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/A8vp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
在Access2010中创建报表，不能使用的方式是()。
数据库设计中反映用户对数据要求的模式是()。
下列关于控件的叙述中，正确的是
Access中将一个或多个操作构成集合，每个操作能实现特定的功能，则称该操作集合为
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
以下关于Access表的叙述中，正确的是
下列叙述中错误的是
若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，该二叉树的后序序列为

随机试题

A．有沟多乳头肾B．平滑多乳头肾C．平滑单乳头肾D．有沟单乳头肾E．复肾牛肾脏的大体解剖结构表明其肾脏类型为
5岁患儿，患单纯性肾病半年，近1个月间断发热，频咳，有痰，夜间多汗．食欲不振，乏力，静脉给予青霉素等抗生素治疗不见好转。查体：营养稍差，面色苍白，咽微红，颈部及腹股沟可触及数个黄豆大小之活动淋巴结，心脏正常，肺呼吸音略粗，肝肋下1cm，质软，脾可触及，无浮
关于银行汇票叙述正确的有()。
适用于股份制企业，尤其是上市公司的年薪制模式的是()。‘
甲公司采用递延法核算所得税，适用的所得税税率为33%。2003年其税前会计利润为1000万元，其中包括投资国债取得的利息收入100万元。当期按会计制度提取并计入损益的折旧超过税法允许扣除的折旧额807元；此外，当期另发生应纳税时间性差异20万元。该公
在某次旅游安全事故中，造成旅游者3人轻伤，经济损失3万余元，该事故属于()。
2007年12月，朱某所在公司决定派他到日本工作两年，因办理出国手续一时钱不够用，遂向朋友陈某借款2万元，并立字据约定朱某在出国前将钱还清。但朱某直到2008年7月27日出国，都一直没有还钱。此前陈某虽然经常来看望朱某，但也对钱的事只字未提。朱某在国外两年
用50cm见方的地砖铺地，需要96块，如果改用40cm见方的地砖，需要()块．
大道之行，天下为公。站立在960多万平方公里的广袤土地上，吸吮着5000多年中华民族漫长奋斗积累的文化养分，拥有14亿中国人民聚合的磅礴之力，我们走中国特色社会主义道路，具有无比广阔的时代舞台，具有无比深厚的历史底蕴，具有无比强大的前进定力。中国共产党的
系统论认为系统是“相互作用的多个元素的复合体”，系统具有多元性、相关性及整体性，其中______　是系统思想的核心。

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级Access

NCRE全国计算机二级

下列叙述中错误的是

在Access2010中创建报表，不能使用的方式是()。

数据库设计中反映用户对数据要求的模式是()。

下列关于控件的叙述中，正确的是

Access中将一个或多个操作构成集合，每个操作能实现特定的功能，则称该操作集合为

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

以下关于Access表的叙述中，正确的是

下列叙述中错误的是

若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，该二叉树的后序序列为

A．有沟多乳头肾B．平滑多乳头肾C．平滑单乳头肾D．有沟单乳头肾E．复肾牛肾脏的大体解剖结构表明其肾脏类型为

关于银行汇票叙述正确的有()。

适用于股份制企业，尤其是上市公司的年薪制模式的是()。‘

在某次旅游安全事故中，造成旅游者3人轻伤，经济损失3万余元，该事故属于()。

用50cm见方的地砖铺地，需要96块，如果改用40cm见方的地砖，需要()块．

系统论认为系统是“相互作用的多个元素的复合体”，系统具有多元性、相关性及整体性，其中______ 是系统思想的核心。

系统论认为系统是“相互作用的多个元素的复合体”，系统具有多元性、相关性及整体性，其中______　是系统思想的核心。