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

admin2021-06-10 53

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi.cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s4：n=30注意：不要改动main函数，不能增
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error**
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classMyBag{public：MyBag(stringbr，str
如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。
设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
在E-R图中，用来表示实体的图形是()。

随机试题

Television,itisoftensaid,keepsone【36】aboutcurrentevents,allowsonetofollowthe【37】developmentinscienceandpolitics
符合转移性肿瘤概念的是
患者，男性。急诊在硬膜外麻醉下行阑尾切除术，术后用平车护送患者入病室。患者回病室后应取何种体位
越婢加术汤是治疗水肿哪一型的代表方剂
在金属熔附烤瓷冠与金属冠焊接中，对焊接面的要求错误的是
久病、重病呃逆不止，声低气怯者属()
所有者权益内部各个项目按()排列。
对手术耐受力不良的患者特殊准备中错误的是
黑盒测试和白盒测试分别是从(51)角度出发的测试，白盒测试重视(52)的度量。
应用入侵防护系统(AlPS)一般部署在

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi.cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s4：n=30注意：不要改动main函数，不能增

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classMyBag{public：MyBag(stringbr，str

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

在E-R图中，用来表示实体的图形是()。

Television,itisoftensaid,keepsone【36】aboutcurrentevents,allowsonetofollowthe【37】developmentinscienceandpolitics

符合转移性肿瘤概念的是

患者，男性。急诊在硬膜外麻醉下行阑尾切除术，术后用平车护送患者入病室。患者回病室后应取何种体位

越婢加术汤是治疗水肿哪一型的代表方剂

在金属熔附烤瓷冠与金属冠焊接中，对焊接面的要求错误的是

久病、重病呃逆不止，声低气怯者属()

所有者权益内部各个项目按()排列。

对手术耐受力不良的患者特殊准备中错误的是

黑盒测试和白盒测试分别是从(51)角度出发的测试，白盒测试重视(52)的度量。

应用入侵防护系统(AlPS)一般部署在

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。