首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2019-07-14
54
问题
对长度为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/2yRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下程序段inty;y=rand()%30+1;则变量y的取值范围是()。
有以下程序#includemain(){chara[4][4]={’’};inti,j;for(i=0;i
以下错误的定义语句是()。
以下定义数组的语句中错误的是()。
有以下程序#include#includevoidfun(int*p1,int*s){int*t;t=(int*)malloc(2*sizeof(int));*t=*p1+*p1++;*(t+1)=*p1+*p1;
有如下程序#include#includemain(){charname[10]="c-book";char*str=name;printf("%d,%d,%d,%d\n",sizeof(name),strlen(nam
有如下程序#include#includemain(){chara[]="THIS",*b="OK";printf("%d,%d,%d,%d\n",strlen(a),sizeof(a),strlen(b),sizeo
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
结构化程序所要求的基本结构不包括( )。
下列对于软件测试的描述中正确的是
随机试题
计划的方法与技术包括()
患儿,女,6岁。进食时不慎跌倒,筷子戳破腭部2小时。急诊检查见软腭有长约1.5cm的创口,为贯穿伤。患儿清醒,检查合作。对于该患儿的处理应是
电力电缆的交接试验内容包括()。[2012年10月真题]
以下不属于临时性水工建筑物的是()。
基本指标法是指通过精确化的模型,把实际需要的经济资本计算出来,并且需要得到监管部门的批准之后才可以使用。()
在服务营销中,服务质量难以实施标准化的主要原因源于服务特性中的()。
物流信息系统的建立能有效地节约企业的运营成本。()
当前,公安队伍正规化建设的重点是( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
WhatarethechallengesfacingmultinationalsthatwanttobuildtheirbrandsinChina?—Ithinkthefirstthingisignorance.Th
最新回复
(
0
)