首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-09
32
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+l=45,故选C。
转载请注明原文地址:https://kaotiyun.com/show/JQDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有下列说明和语句,则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;
若有定义:“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
若有下列定义,则对a数组元素地址的正确引用是()。inta[5],*p=a;
下列程序的输出结果是()。#include<stdio.h>voidmain(){inta=0,b=1,c=2;if(++a>0‖++b>0)++C;printf("%d,%d,%d",a,
源程序的文档化不包括()。
下列能正确定义一维数组的选项是()。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
有以下程序#include<stdio.h>voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i<n-1;j++)fo
对两个数组a和b进行下列初始化:charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
在面向对象的方法中,______描述的是具有相似属性与操作的一组对象。
随机试题
公路安全护栏是一种()。
证券投资基金通过发行基金单位集中的资金,交由______管理和运作。()
肝素过量时导致出血,可用下述哪个药物治疗
新生儿期是指围产期是指
某公司向银行借款5000万元,期限为5年,年利率为10%每年年末付息一次,到期一次还本,企业所得税率为25%。若不考虑筹资费用,该项借款的资金成本率是:
对于投资、联营的土地在土地增值税中有何特殊规定?
要使我国的四个现代化加速发展,我们要不要学习外国的先进经验呢?根据我国国情,可不可以完全照搬西方模式呢?______。填入划横线部分最恰当的一项是:
属于国家专门的法律监督机关的是:
Asthe21stcenturybegins,anumberofleadersinpolitics,education,andotherprofessionsbelievethattheUnitedStatesmus
Tosurviveintheintensetradecompetitionbetweencountries,wemust________thequalitiesandvarietiesofproductswemaketo
最新回复
(
0
)