首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-22
69
问题
对长度为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/GuNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为
将以下程序写成三目运算表达式是【】。if(a>B)max=a；elsemax=b；
有以下程序:#include＜iostream＞usingnamespacestd;classComplex{public:Complex(doubler=0,doublei=0)
有以下类定义:classMyClass{private:intid;chargender;char*phone;public:MyClass()
关于动态存储分配，下列说法正确的是______。
下列关于动态联编的描述中，错误的是()。
算法的时间复杂度是指
冒泡排序算法在最好的情况下的元素交换次数为【】。
当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti;for(i=0；______!=’\0’；i++)；
随机试题
用________法绘制三视图，能准确表达物体的形状，但缺乏立体感。
可能的诊断是患者早搏，应首选
在片剂处方中加入润滑剂的目的是
甲公司与乙希望小学签订赠与合同，决定赠给该小学价值20万元的电脑，且办理了公证手续。后因甲公司法定代表人更换，甲公司不愿意履行该合同而引发争议。下列关于该赠与合同效力的表述正确的有()。
下列各项中，属于用来确定风险对企业影响的定量工具的有()。
王某，男，48岁，农民。其妻苏某，46岁，患有精神病。某日，王某外出赶集，苏某在家引火烧院内的一堆高粱秸。邻居吴某，看见王某院内起火冒烟，急忙赶去探望，发现高粱秸起火，苏某在一边拍手叫好。吴某到厨房水缸内舀水灭火，苏某摸把铁锨向吴某砸去，正砸在吴某的右手上
下列关于国务院立法的表述，不正确的是()。
黄金：铂金：金属
A(Always)sincethecreationofcelluloid,B(plastics)havebeenfoundC(tohave)D(amultitude)ofindustrialandcommercialus
Firstitwasmetals,nowitisthecompaniesthatminethem.InMaypricesforcopper,nickelandothermetalsrosetorecordle
最新回复
(
0
)
