首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2019-04-14
71
问题
对长度为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/FmRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下列的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，*(ptr+10)的值为()。
下列标识符不是关键字的是()。
下列叙述中，不属于软件需求规格说明书的作用的是
若有以下定义语句，则不移动指针p，并且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；
结构化程序设计主要强调的是
有如下程序：main(){ints=0,a=1,n;scanf("%d",&n);do{s+=1;a=a-2;}while(a!=
下述关于数据库系统的叙述中正确的是
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
2006年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公用房作抵押向丙
Jameswroteaplay【31】television,aboutanimmigrantfamilywhocametoEnglandfromPakistan,andtheproblemstheyhadinEngl
A．血性B．乳糜性C．渗出液D．漏出性肝硬化自发性腹膜炎腹水
下列有关骨折的叙述正确的是
急性感染性多发性神经炎患者脑脊液的蛋白一细胞分离现象是指
进行普通混凝土立方体抗压强度测定时，其受压面应垂直于成型抹平面。()
作为工程预付款的抵扣方式之一，业主可以从未施35/12程尚需的主要材料及构件的价值()工程预付款数额时开始起扣。
TPO原则是人们着装的总原则，其中“T”是指()。
2014年1月3日，中国在南极建设的“泰山站”完成主体结构封顶。2月8日上午11点国家海洋局宣布，中国南极泰山站正式建成开站，“泰山站"是中国在南极建设的第________个南极科学考察站。
Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.【M1】______
最新回复
(
0
)
