首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-22
88
问题
对长度为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全国计算机二级
相关试题推荐
C++语言类体系中，不能被派生类继承的有()。
以下程序的输出结果是()。#include＜iostream.h＞main(){in(b[3][3]={0，1，2，0，1，2，0，1，2}，i,j,t=1；f
以下程序输出的结果是【】。#include＜iostream.h＞voidmain(){inta=5，b=4，c=3，d；d=(a＞b＞C)；
一个类的友元函数或友元类能够通过成员操作符访问该类的()。
以下哪个特征不是面向对象思想中的主要特征()。
继承的方式有公有继承、私有继承和【】种。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻计设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
面向对象程序设计思想的主要特征中不包括
下述关于数据库系统的叙述中正确的是
冒泡排序算法在最好的情况下的元素交换次数为【】。
随机试题
银汞合金调合24小时后产生0．05％～0．1％的膨胀有利与洞壁密合，对膨胀影响最少的因素是
某男性患者，32岁，有吸毒史(注射)。近半年来体重减轻，发烧．口腔反复发生真菌感染。首先考虑为AIDS。为进一步确诊．需抽血检查哪项指标
马小军某天闲来无事跑去好友牛大海的工厂探望牛大海，工厂经理巡视时看见马小军闲坐，恰逢工厂缺人手，便问其是否有意在工厂工作。马小军想着自己闲着也是闲着，来工厂干活还能挣点儿小钱，一口答应下来。于是牛大海当日就教会了马小军使用工厂设备，马小军当日便上岗工作，不
长生公司拟拆除该单位的污水处理设施，下列叙述中，符合环境保护法要求的是：()
以下是投资项目决策分析与评价阶段应考虑的一种风险对策的为()。
霍兰德的“人格类型论”包含的职业人格类型有()。
Forthispart,youhavetowriteashortpassage.Youshouldwriteatleast150wordsfollowingtheoutlinegivenbelowinChine
A、6:40.B、7:40.C、6:20.A
Thetown’sonlyclaimto_______isthatQueenElizabethIoncevisitedit.
Thedestructionofournaturalresourcesandcontaminationofourfoodsupplycontinuetooccur,largelybecauseoftheextreme
最新回复
(
0
)
