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

admin2020-10-21 51

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

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

二级C

NCRE全国计算机二级

相关试题推荐

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；
已知函数f的原型是“voidf(int*x，int＆y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
使用VC6打开考生：丈件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果
算法的时间复杂度是指()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

发展性评价要求淡化甄别和选拔。()
我国《婚姻法》规定的夫妻人身关系，包括____________、____________、____________、____________。
关于冷疗的应用正确的是
患者男性，30岁。大量饮酒后休克，急诊入院就诊，患者面色苍白，血压70／40mmHg，心率100次／分。该患者在抢救过程中应重点观察
痤疮治疗的用药监护，正确的是()
在拟建的场地分析中，说明场地排水状况很差的是()项。统；Ⅱ．比较平整；Ⅲ．有坚硬的地表层；Ⅳ．地下水位高；Ⅴ．有排水沟Ⅰ．没有暴雨排水系
合规管理的基本原则不包括()。
世界各信息技术公司都在研究如何减少信息处理技术对环境的影响。维姆.范德鲍维德博士指出，人们会思考运行信息技术的碳成本，他们可能对使用计算机的耗电量很清楚，但未必会留意使用网络搜索时所消耗的能源。虽然有很多方式可以降低数据中心的能耗，减少搜索所需时间则是研究
下列叙述中，正确的是()。
Theexpenseofmovingafamilytothefrontierwastoodifficultformany,andthecostoftools,awagon,awell,fencing,and

最新回复(0)

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

二级C

NCRE全国计算机二级

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

已知函数f的原型是“voidf(int*x，int＆y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

算法的时间复杂度是指()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

发展性评价要求淡化甄别和选拔。()

我国《婚姻法》规定的夫妻人身关系，包括____________、____________、____________、____________。

关于冷疗的应用正确的是

患者男性，30岁。大量饮酒后休克，急诊入院就诊，患者面色苍白，血压70／40mmHg，心率100次／分。该患者在抢救过程中应重点观察

痤疮治疗的用药监护，正确的是()

在拟建的场地分析中，说明场地排水状况很差的是()项。统；Ⅱ．比较平整；Ⅲ．有坚硬的地表层；Ⅳ．地下水位高；Ⅴ．有排水沟Ⅰ．没有暴雨排水系

合规管理的基本原则不包括()。

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

Theexpenseofmovingafamilytothefrontierwastoodifficultformany,andthecostoftools,awagon,awell,fencing,and

我国《婚姻法》规定的夫妻人身关系，包括、、、。