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

admin2021-02-22 52

问题对长度为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/o1fp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classBasel{public：Basel(intd){cout
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
下面的符号中可以用作C++标识符的是()。
请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下
下列关于二叉树的叙述中，正确的是()。

随机试题

(2008年4月)当过程发生原材料混杂或短时间内有不熟练操作人员替岗时，直方图形状可能呈现______。
李先生45岁，淋巴癌，因化疗头发大量脱落，目前进食时疼痛难忍，首要措施是
对于电池的符号为：(－)Pt｜Sn4+，Sn2+｜｜Fe3+，Fe2+｜Pt(+)，则此电池反应的产物为()。
某建设项目管理公司的项目部，根据该项目特点制定了投资控制、进度控制、质量控制、合同管理等工作流程。这些工作流程组织属于()。
某纳税人进口卷烟20标准箱，关税完税价格折合人民币255000元，假定关税税率25％，其进口环节缴纳的税金合计为()元。
烟草批发企业将卷烟销售给其他烟草批发企业的，照章缴纳消费税。()
宙斯是希腊神话中最高的天神，宙斯神像所在的宙斯神殿是奥林匹克运动会的发源地。()
物业管理公司的()是负责物业维修及设备运行的技术管理部门。
配送最基本的构成要素有()等。
[*]

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classBasel{public：Basel(intd){cout

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

下面的符号中可以用作C++标识符的是()。

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

下列关于二叉树的叙述中，正确的是()。

(2008年4月)当过程发生原材料混杂或短时间内有不熟练操作人员替岗时，直方图形状可能呈现______。

李先生45岁，淋巴癌，因化疗头发大量脱落，目前进食时疼痛难忍，首要措施是

对于电池的符号为：(－)Pt｜Sn4+，Sn2+｜｜Fe3+，Fe2+｜Pt(+)，则此电池反应的产物为()。

某建设项目管理公司的项目部，根据该项目特点制定了投资控制、进度控制、质量控制、合同管理等工作流程。这些工作流程组织属于()。

某纳税人进口卷烟20标准箱，关税完税价格折合人民币255000元，假定关税税率25％，其进口环节缴纳的税金合计为()元。

烟草批发企业将卷烟销售给其他烟草批发企业的，照章缴纳消费税。()

宙斯是希腊神话中最高的天神，宙斯神像所在的宙斯神殿是奥林匹克运动会的发源地。()

物业管理公司的()是负责物业维修及设备运行的技术管理部门。

配送最基本的构成要素有()等。

[*]

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite