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

admin2021-06-10 26

问题对长度为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，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／******error******的下面，修改该语句即可。1#include
有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring
下列叙述中正确的是(　　)。
负责数据库中查询操作的数据库语言是()。
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
软件设计中模块划分应遵循的准则是(　　)。
有如下说明inta[10]={1,2,3,4,5,6,7,8,9,10}，*p=a;则数值为9的表达式是()。
支持子程序调用的数据结构是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

导游员带游客游览外滩，在向游客介绍外滩建筑群时，适当介绍了哥特式、巴洛克式等西方建筑样式的特征，这种导游讲解方法称为()。
甲借用朋友乙的自行车数月。期间，甲因急需用钱，向同事丙借200元，并就自行车设定质押，但丙不知此自行车非甲所有。后甲逾期未偿还债务，丙即变卖该自行车实现债权。现问下列哪些表述是正确的?
根据对外贸易法律制度的规定，下列关于反倾销措施的表述中，不正确的是()。
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．在全省建成45个文化信息资源共享工程县级支中心、880个乡镇
下列有关遥感考古的描述不正确的一项是()。根据原文信息，以下判断错误的一项是()。
20世纪70年代。德国植物学家在研究植物叶面时发现，光滑的叶子表面有灰尘，要先清洗才能在显微镜下观察，而莲叶等叶面却总是干干净净。他们利用人造的灰尘粒子污染玉兰、林山毛榉、莲花、芋、甘蓝等植物的叶面，然后用人造雨清洗2分钟，使雨滴滑落，再观察叶面灰尘粒子残
某初中三年级语文、数学、英语、物理四门学科期末考试成绩的平均数和标准差如下，其中平均数的代表性程度最高的学科是()。(2015年)
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
Shehasworkedhere______1998.
A.unpaidB.obviousC.differedD.linkE.disproportionatelyF.whetherG.explanations

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

下列叙述中正确的是( )。

负责数据库中查询操作的数据库语言是()。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

软件设计中模块划分应遵循的准则是( )。

有如下说明inta[10]={1,2,3,4,5,6,7,8,9,10}，*p=a;则数值为9的表达式是()。

支持子程序调用的数据结构是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

导游员带游客游览外滩，在向游客介绍外滩建筑群时，适当介绍了哥特式、巴洛克式等西方建筑样式的特征，这种导游讲解方法称为()。

甲借用朋友乙的自行车数月。期间，甲因急需用钱，向同事丙借200元，并就自行车设定质押，但丙不知此自行车非甲所有。后甲逾期未偿还债务，丙即变卖该自行车实现债权。现问下列哪些表述是正确的?

根据对外贸易法律制度的规定，下列关于反倾销措施的表述中，不正确的是()。

下列有关遥感考古的描述不正确的一项是()。根据原文信息，以下判断错误的一项是()。

某初中三年级语文、数学、英语、物理四门学科期末考试成绩的平均数和标准差如下，其中平均数的代表性程度最高的学科是()。(2015年)

Shehasworkedhere______1998.

A.unpaidB.obviousC.differedD.linkE.disproportionatelyF.whetherG.explanations

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

下列叙述中正确的是(　　)。

软件设计中模块划分应遵循的准则是(　　)。