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

admin2010-09-05 51

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

计算下面分段函数的正确语句是()。
下列选项中，不属于模块间耦合的是()。
设窗体上有一个名称为Text1的文本框，程序运行时，要求该文本框不能接受键盘输入，但能输出信息，以下属性设置正确的是()。
在程序运行时，下面的叙述中正确的是()。
下列关于线性表的叙述中，不正确的是()。
在窗体上建立一个命令控件数组Commandl，并双击第一个命令按钮，编写如下事件过程：PrivateSubCommandl_Click(IndexAsInteger)Commandl(Index)．Captio
表达式12/2\4的值是(　　)。
算法的有穷性是指(　　)。
下面不属于软件测试实施步骤的是
软件测试用例包括()。

随机试题

根据开发单位或有关机构的用地申请和建设项目的实际用地需要，城市规划主管部门形成的，以确定用地位置、面积和界限为主要内容的规范性文件是()。
城市总体规划的编制和报批程序正确的是()。①组织编制城市总体规划纲要，按规定提请审查。②前期研究。③根据国务院建设主管部门或者省、自治区建设主管部门提出的审查意见，组织编制城市总体规划成果，按法定程序报请审查和批准。
企业在建筑业资质证书有效期内()等发生变更的，应当在工商部门办理变更手续后1个月内办理资质证书变更手续。
无粘结预应力的施工中，主要工作是()。
主要用于保管合同、运输合同、加工承揽合同等主合同的担保形式是()。
企业从银行借入短期借款，不会导致实际利率高于名义利率的利息支付方式是()。
甲酒店是一家总部位于中国某市的五星级酒店集团。近年来，甲酒店在全国范围内通过托管、合并与自建等方式大力发展经营业务。一家投资公司准备向甲酒店投资入股，现在正对甲酒店的财务状况进行分析。为了进行比较，该投资公司选取了乙酒店作为参照对象，乙酒店是中国酒店业的龙
下列房产中，应计算缴纳房产税的有()。
第五次人口普查显示我国65岁及以上的人口占总人口的百分比大约是(　　)。第五次人口普查显示我国15岁及以上的人口占总人口的百分比大约是(　　)。
设函数f(x)具有二阶连续导数，且f(x)>0，f’(0)=0，则函数z=f(x)lnf(y)在点(0，0)处取得极小值的一个充分条件是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

计算下面分段函数的正确语句是()。

下列选项中，不属于模块间耦合的是()。

设窗体上有一个名称为Text1的文本框，程序运行时，要求该文本框不能接受键盘输入，但能输出信息，以下属性设置正确的是()。

在程序运行时，下面的叙述中正确的是()。

下列关于线性表的叙述中，不正确的是()。

在窗体上建立一个命令控件数组Commandl，并双击第一个命令按钮，编写如下事件过程：PrivateSubCommandl_Click(IndexAsInteger)Commandl(Index)．Captio

表达式12/2\4的值是( )。

算法的有穷性是指( )。

下面不属于软件测试实施步骤的是

软件测试用例包括()。

根据开发单位或有关机构的用地申请和建设项目的实际用地需要，城市规划主管部门形成的，以确定用地位置、面积和界限为主要内容的规范性文件是()。

企业在建筑业资质证书有效期内()等发生变更的，应当在工商部门办理变更手续后1个月内办理资质证书变更手续。

无粘结预应力的施工中，主要工作是()。

主要用于保管合同、运输合同、加工承揽合同等主合同的担保形式是()。

企业从银行借入短期借款，不会导致实际利率高于名义利率的利息支付方式是()。

下列房产中，应计算缴纳房产税的有()。

第五次人口普查显示我国65岁及以上的人口占总人口的百分比大约是( )。第五次人口普查显示我国15岁及以上的人口占总人口的百分比大约是( )。

设函数f(x)具有二阶连续导数，且f(x)>0，f’(0)=0，则函数z=f(x)lnf(y)在点(0，0)处取得极小值的一个充分条件是

表达式12/2\4的值是(　　)。

算法的有穷性是指(　　)。

第五次人口普查显示我国65岁及以上的人口占总人口的百分比大约是(　　)。第五次人口普查显示我国15岁及以上的人口占总人口的百分比大约是(　　)。