假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2010-03-29 70

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
有以下程序voidfun2(chara，charb){printf("％c％c"，a，b)；)chara=’A’，b=’B’；voidfunl(){a=’C’；b=’D’；)ma
下面选项中不是关系数据库基本特征的是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
当变量c的值不为2、4、6时，值为"真"的表达式是（）。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)()。
以下选项中，没有编译错误的是（）。
在快速排序法中，每经过一次数据交换(或移动)后()。
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

随机试题

王某怀疑其妻与其表兄刘某有不正当关系，遂于某晚跟踪其妻至刘某住所。进屋后，王发现其妻披头散发，正在哭泣，刘某站在旁边，王大怒，遂殴打其妻，并与刘发生争吵。王知道刘某有百万家财，决定抓住这个机会狠狠敲诈他一笔，于是谎称到其父母家中解决问题，将刘某骗至其姘妇叶
下列选项中，符合成人ITP表现的有
患者女，22岁。因首次急起言语紊乱、自语自笑10天入院。在单位上班时，乱发短信给别人，说“我要枪毙了你等”，活动多，整天忙忙碌碌。精神状况检查：查房时，患者主动与医师打招呼，未查及幻觉、妄想。话多，思维松散，回答问题不切题。起身回病房时和医生再见，说自己没
A．替米考星B．SMZ＋TMPC．SD＋青霉素GD．磺胺喹噁啉＋DVDE．甲硝唑治疗动物呼吸道、泌尿道感染
在下列急性龋的描述中错误的是
1996年底，中国A公司与国外B公司签定粮食买卖合同并支付了全部货款。1997年1月，当C公司货轮将买卖合同项下的货物运抵中国港口时，某公安厅所属的海警支队以该批货在该港的存放和装船数量有问题为由将船及货物扣押。l月20日，海警支队向A公司出具一份扣押清单
日本传统三大演剧是歌舞伎、能以及()。
Virtuallyeverythingastronomersknownaboutobjectsoutsidethesolarsystemisbasedonthedetectionofphotons-quantaofele
JamesJoycerevolutionizedthenovel,theshortstory,andmodernliteratureasweknowit.HewasborninDublin,thefirstof
Nowmanyrenowneduniversitiestendtohavetheirown______middleandseniorschools.

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

有以下程序voidfun2(chara，charb){printf("％c％c"，a，b)；)chara=’A’，b=’B’；voidfunl(){a=’C’；b=’D’；)ma

下面选项中不是关系数据库基本特征的是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

当变量c的值不为2、4、6时，值为"真"的表达式是（）。

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)()。

以下选项中，没有编译错误的是（）。

在快速排序法中，每经过一次数据交换(或移动)后()。

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

下列选项中，符合成人ITP表现的有

A．替米考星B．SMZ＋TMPC．SD＋青霉素GD．磺胺喹噁啉＋DVDE．甲硝唑治疗动物呼吸道、泌尿道感染

在下列急性龋的描述中错误的是

日本传统三大演剧是歌舞伎、能以及()。

Virtuallyeverythingastronomersknownaboutobjectsoutsidethesolarsystemisbasedonthedetectionofphotons-quantaofele

JamesJoycerevolutionizedthenovel,theshortstory,andmodernliteratureasweknowit.HewasborninDublin,thefirstof

Nowmanyrenowneduniversitiestendtohavetheirown______middleandseniorschools.