首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2019-07-14
32
问题
对长度为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全国计算机二级
相关试题推荐
有以下程序#includemain(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是（）。
有如下程序#includemain(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i
C语言程序的模块化是通过以下哪个选项实现的（）。
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Nigh
设有以下语句：inta=1，b=2，c；c=a^(b＜＜2)；执行后，c的值为()。
有以下程序：＃includeintadd(inta，intb){return(a+b)；}mmn(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。
下列给定程序中，函数fun的功能是：计算如下公式直到，并且把计算结果作为函数值返回。例如，若形参e的值为1e-3，则函数返回值为0．551690。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C表达式是()。
if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是
表示关系式x≤y≤z的C语言表达式的是
随机试题
暑令感冒的治疗，可用何方
1/6
如何理解“与其杀不辜，宁失不经”的刑事处罚原则?
关于投标人资格审查的说法，正确的有()。
背景材料：某施工单位承接了某二级公路的施工，工程合同总价为6758万元。其工程划分见下表：本项目中的桥梁工程为一座3×25m简支梁桥，梁板采用预制构件。根据施工组织安排，排水工程(B)开始施工20d后才能开始路基土石方工程(A)施工，涵洞(C)完成后
计算商铺租赁所得个人所得税时，不得在税前扣除的是()。
()是指从贷款提款完毕之日开始，或最后一次提款之日开始，至第一个还本付息之日为止。
根据下图，回答以下问题。2014年下半年全国租赁贸易进出口总额约为多少亿美元？
A．生长抑素B．血管活性肠肽C．P物质D．神经肽Y嗜铬细胞瘤患者导致便秘的激素是
在分配方案中，包括()重要信息。
最新回复
(
0
)
