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

admin2009-03-15 40

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

选项

答案45

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
有如下程序：#includeusingnamespaeestd；classShape{／／图形类public：／／图形绘制函数(用显示字母模拟)virtualvoiddraw()eons
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
在C++语言系统中，用于输出数据所使用的标识符cout是
下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是
下列关于线性表的叙述中，不正确的是()。
某系统结构图如下图所示该系统结构图中最大扇入是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038
数据库表的字段可以定义默认值，默认值是

随机试题

以出让方式取得的国有土地使用权抵押的,应当将该国有土地上的房屋同时抵押。()
中国宋代哲学家朱熹提出“理在事先”，把“天理”说成是世界万物的本原。这是一种()
肝肾亏损，髓枯筋痿型痿的临床表现为脾胃亏虚，精微不运型痿证的临床蓑现为
重度阻滞钠通道的抗心律失常药
对进口货物按倒扣价格方法估价时，如果找不到同时或大约同时在进口国境内转售的价格，可以采用被估货物进口后______天内转售后的价格作为倒扣价格的基础：
宏观经济分析中的经济指标有()。
某公司2017年度支出合理的工资薪金总额1000万元，按规定标准为职工缴纳基本社会保险费150万元，为受雇的全体员工支付补充养老保险费80万元，为公司高管缴纳商业保险费30万元。根据企业所得税法律制度的规定，该公司2017年度发生的上述保险费在计算应纳税所
下列对WindowsXP域控制器的描述正确的是()。
下图是变更控制管理流程图，该流程图缺少_________________。
Iknewthemanagerhasbeenhereforseveraldays,becausehecametoseemyfather______day.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespaeestd；classShape{／／图形类public：／／图形绘制函数(用显示字母模拟)virtualvoiddraw()eons

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

在C++语言系统中，用于输出数据所使用的标识符cout是

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

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

某系统结构图如下图所示该系统结构图中最大扇入是

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038

数据库表的字段可以定义默认值，默认值是

以出让方式取得的国有土地使用权抵押的,应当将该国有土地上的房屋同时抵押。()

中国宋代哲学家朱熹提出“理在事先”，把“天理”说成是世界万物的本原。这是一种()

肝肾亏损，髓枯筋痿型痿的临床表现为脾胃亏虚，精微不运型痿证的临床蓑现为

重度阻滞钠通道的抗心律失常药

对进口货物按倒扣价格方法估价时，如果找不到同时或大约同时在进口国境内转售的价格，可以采用被估货物进口后______天内转售后的价格作为倒扣价格的基础：

宏观经济分析中的经济指标有()。

下列对WindowsXP域控制器的描述正确的是()。

下图是变更控制管理流程图，该流程图缺少_________________。

Iknewthemanagerhasbeenhereforseveraldays,becausehecametoseemyfather______day.

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