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

admin2021-06-10 28

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．DefaultconstructorAreais12Areais0Areais12
下列有关模板的叙述中，正确的是()。
下列叙述中正确的是
在数据流图中，带有箭头的线段表示的是()。
如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。
检查软件产品是否符合需求定义的过程称为()。
下列选项中，正确的C++标识符是()。
已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。

随机试题

股份有限公司要修改公司章程,应当由出席股东大会的股东所持表决权的1/3以上通过。()
下列关于合同订立的说法，不正确的是()。
一般资料：求助者，男性，30岁，未婚，某传媒公司职员。案例介绍：求助者在公司从事电视节目的编辑和策划工作，饮食、睡眠经常没有规律。随着主管部门政策的调整，某些节目要重新规划和设计，感觉工作压力非常大。近两个月来心情紧张时经常头晕、头痛，原有的胃胀
材料2：在一次阶段测验中，某班级的3个学习小组测验成绩记录如下（其中一个数字缺失，用△表示）：A组：83、82、90、98、67（小组平均84分）B组：82、83、85、82（小组平均83分）C组：99、△、85、90、95（小组
这里是典型的黄土高原沟壑区，水土流失非常严重。土地贫瘠，十年九旱。尽管有国家的好政策．使部分群众走上了致富的道路，但仍有不少农民挣扎在贫困线上。这段话主要说明了()。
求星形线的质心．
设f(x)为连续函数，且满足f(x)=x+∫01xf(x)dx，则f(x)=_______．
下列关于数字签名的描述中，错误的是()。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytodot

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．DefaultconstructorAreais12Areais0Areais12

下列有关模板的叙述中，正确的是()。

下列叙述中正确的是

在数据流图中，带有箭头的线段表示的是()。

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

检查软件产品是否符合需求定义的过程称为()。

下列选项中，正确的C++标识符是()。

已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。

股份有限公司要修改公司章程,应当由出席股东大会的股东所持表决权的1/3以上通过。()

下列关于合同订立的说法，不正确的是()。

材料2：在一次阶段测验中，某班级的3个学习小组测验成绩记录如下（其中一个数字缺失，用△表示）：A组：83、82、90、98、67（小组平均84分）B组：82、83、85、82（小组平均83分）C组：99、△、85、90、95（小组

这里是典型的黄土高原沟壑区，水土流失非常严重。土地贫瘠，十年九旱。尽管有国家的好政策．使部分群众走上了致富的道路，但仍有不少农民挣扎在贫困线上。这段话主要说明了()。

求星形线的质心．

设f(x)为连续函数，且满足f(x)=x+∫01xf(x)dx，则f(x)=_______．

下列关于数字签名的描述中，错误的是()。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytodot

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．DefaultconstructorAreais12Areais0Areais12

下列有关模板的叙述中，正确的是()。

下列叙述中正确的是

在数据流图中，带有箭头的线段表示的是()。

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

检查软件产品是否符合需求定义的过程称为()。

下列选项中，正确的C++标识符是()。

已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。

股份有限公司要修改公司章程,应当由出席股东大会的股东所持表决权的1/3以上通过。()

下列关于合同订立的说法，不正确的是()。

材料2：在一次阶段测验中，某班级的3个学习小组测验成绩记录如下（其中一个数字缺失，用△表示）：A组：83、82、90、98、67（小组平均84分）B组：82、83、85、82（小组平均83分）C组：99、△、85、90、95（小组

这里是典型的黄土高原沟壑区，水土流失非常严重。土地贫瘠，十年九旱。尽管有国家的好政策．使部分群众走上了致富的道路，但仍有不少农民挣扎在贫困线上。这段话主要说明了()。

求星形线的质心．

设f(x)为连续函数，且满足f(x)=x+∫01xf(x)dx，则f(x)=_______．

下列关于数字签名的描述中，错误的是()。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytodot

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#