度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2010-03-22 24

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/KWP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
模板对类型的参数化提供了很好的支持，因此()。
软件设计中模块划分应遵循的准则是()。
请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY
有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。
软件的组成不包括()。
软件详细设计生产的图如下：该图是(　　)
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；
深度为7的二叉树共有127个结点，则下列说法中错误的是

随机试题

131I-MIBG治疗肾上腺素能肿瘤常用剂量为
此患者临床分期为对于该患者常用的治疗方式为
具有降逆止呕功效的药物是
应急预案演练现场总结的内容不包括()。
大海公司2011年发生研究开发支出共计1000万元，其中研究阶段支出100万元，开发阶段不符合资本化条件的支出300Zi元，开发阶段符合资本化条件的支出600万元，至2011年8月研发项目完成，无形资产达到预定用途。假定大海公司当期摊销无形资产60万元。
下列不属于企业网上银行子系统主要业务功能的是()。
某工会为丰富职工生活，组织77名职工参加6项业余活动，所有职工都参加了，且由于活动时间相同，每个职工只能参加一项活动。如果每项活动参加的人数不同，问参加人数最多的活动至少有多少人参加?()
根据以下资料。回答101-105题。2009年以来，山东省工业生产增速呈波动回升态势，8月份规模以上工业增加值增长15.0%，比年初增速提高3.3个百分点。1-8月，累计实现增加值12188.4亿元，增长12.6%，较上半年增速提高0.6个百分点，
阅读下列史料并回答问题：材料一哥伦布《航海日志》：两位陛下(指西班牙国王和王后)决定派我——克里斯托夫．哥伦布前往印度，以熟悉它的国土、人民和君主，了解他们的风俗习惯并带回如何能使他们皈依我们神圣宗教的经验，但不走通常的东行陆路，而走向西的海路
学历教育

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级Access

NCRE全国计算机二级

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

模板对类型的参数化提供了很好的支持，因此()。

软件设计中模块划分应遵循的准则是()。

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY

有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。

软件的组成不包括()。

软件详细设计生产的图如下：该图是( )

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；

深度为7的二叉树共有127个结点，则下列说法中错误的是

131I-MIBG治疗肾上腺素能肿瘤常用剂量为

此患者临床分期为对于该患者常用的治疗方式为

具有降逆止呕功效的药物是

应急预案演练现场总结的内容不包括()。

下列不属于企业网上银行子系统主要业务功能的是()。

某工会为丰富职工生活，组织77名职工参加6项业余活动，所有职工都参加了，且由于活动时间相同，每个职工只能参加一项活动。如果每项活动参加的人数不同，问参加人数最多的活动至少有多少人参加?()

根据以下资料。回答101-105题。2009年以来，山东省工业生产增速呈波动回升态势，8月份规模以上工业增加值增长15.0%，比年初增速提高3.3个百分点。1-8月，累计实现增加值12188.4亿元，增长12.6%，较上半年增速提高0.6个百分点，

学历教育

软件详细设计生产的图如下：该图是(　　)

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；