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

admin2021-06-10 60

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

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

二级C

NCRE全国计算机二级

相关试题推荐

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
字符串"8+a=\tb\n\r"的长度为
下面是重载为非成员函数的运算符函数原型，其中错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个税率表创建“个税计算
请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
字符串“a+b=12＼n＼t”的长度为()。

随机试题

A、缩宫素B、麦角新碱C、前列腺素D、麦角胺E、维生素K产后子宫复原选用
牙槽突裂植骨术的时机主要是依据
下列情形中，法院可以判决驳回原告或上诉人诉讼请求的有：()
为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑(　　)等因素的前提下制定计划。
上市公司出售资产的总额和购买资产的总额占其最近一个会计年度经审计的合并财务会计报告期末资产总额的比例均达到()以上时,应当提交并购重组委审核。
某牙膏企业几十年来一直只生产牙膏，产品质量卓越，顾客群体稳定。目前为扩大经营规模，企业想增加牙刷生产，需要确定牙刷的产量，根据预测，企业采取大、中、小三种批量的生产方案，但是三种方案的概率都不确定，有关数据如下表：根据以上资料，回答下列问题：该企业
9个各不相同的正整数的和是220，其中最小的五个正整数的和的最大值是多少?
(2016．河南)以下几种现象能够典型表现“注意的集中性”的是()
阅读下列材料，回答下列各题。　　材料一2008年12月26日，中国海军护航编队从海南省三亚港开赴亚丁湾、索马里海域执行护航任务。　　材料二乞力马扎罗山位于南纬3°3’，东经37°2’附近。山顶终年积雪形成“雪冠”，成为一道“奇景”。但乞力马扎罗
在SQL中，集合成员算术比较操作“元组＜＞ALL(集合)”中的“＜＞ALL”的等价操作符是______。

最新回复(0)

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

二级C

NCRE全国计算机二级

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

字符串"8+a=\tb\n\r"的长度为

下面是重载为非成员函数的运算符函数原型，其中错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

字符串“a+b=12＼n＼t”的长度为()。

A、缩宫素B、麦角新碱C、前列腺素D、麦角胺E、维生素K产后子宫复原选用

牙槽突裂植骨术的时机主要是依据

下列情形中，法院可以判决驳回原告或上诉人诉讼请求的有：()

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑( )等因素的前提下制定计划。

上市公司出售资产的总额和购买资产的总额占其最近一个会计年度经审计的合并财务会计报告期末资产总额的比例均达到()以上时,应当提交并购重组委审核。

9个各不相同的正整数的和是220，其中最小的五个正整数的和的最大值是多少?

(2016．河南)以下几种现象能够典型表现“注意的集中性”的是()

在SQL中，集合成员算术比较操作“元组＜＞ALL(集合)”中的“＜＞ALL”的等价操作符是______。

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑(　　)等因素的前提下制定计划。