首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
33
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://jikaoti.com/ti/IHi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){chsrst[20]="bello\0\t\\";print("%d%f\n",strlen(st),sizeof(st))；}
x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。
有下列程序：fun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("%d\n"，fun(7))；}执行后的输出结果是(
定义结构体数组：structstu{intnum；charname[20]；}x[5]={1，"LI",2,"ZHAO",3"WANG",4,"ZHANG",5"LIU"};for(i=1;i＜5;i
下列叙述中正确的是()。
下列程序的执行结果是______。in(f(char*s){char*p=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4，5,6,7,8，9，0}，*p；p=a；printf("%
结构化程序有3种基本结构组成，3种基本结构组成的算法______。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
随机试题
下列选项中，不属于合同风险的是()
排卵前正常卵泡最大直径范围是
预防创伤性气性坏疽最可靠方法是
分子中具有烯醇基，可发生氧化反应的是既易氧化，又易发生异构化的是
A．不必特殊处理B．西地兰0.4mg加入25%葡萄糖20ml，静脉缓慢推注C．皮下注射阿托品0.5mgD．口服地高辛0.25mg，每日一次E．少量多次输血心房纤颤患者心室率在每分钟100次以上者手术前
输入植物、植物产品和其他检疫物，经检疫发现有植物危险性病、虫、杂草的，应当通知货主或者其代理人作( )处理。
采用募集设立方式的股份有限公司，发起人应于股款缴足后( )内主持召开公司创立大会。
某房地产开发公司于2011年1月受让一宗土地使用权，根据转让合同支付转让方地价款6000万元。2011年2月至2012年3月中旬，该房地产开发公司占用受让土地的70％(其余30％尚未使用)的面积开发建造一栋写字楼。在开发过程中，根据建筑承包合同支付给建筑公
根据《中华人民共和国会计法》的规定，一般会计人员因调动工作或者离职办理交接手续时，负责监交的人员应当是()。
阿德勒认为，人有追求优越(卓越)的社会动机，其中包含()。
最新回复
(
0
)
