首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
103
问题
对长度为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/7bDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序，程序运行后的输出结果是_______。intf(intb[][4]){inti,j,s=0；for(j=0;j＜4;j++){i=j；if(i＞2)i=3-j；
以下对枚举类型名的定义中正确的是______。
以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:
以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，*p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int*)mal
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。
下列关于栈的叙述中正确的是_______。
在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；
若有如下程序：main(){inta=6；charch=c；printf("%d\n"，(a&2)&&(ch＜’m’))；}则程序运行后的输出结果是()。
设有如下定义:char*aa[2]={"abcd","ABCD"}，则以下说法中正确的是()。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
随机试题
患儿，1岁。因食欲差，母乳少，以米糊、稀饭喂养，未添加其他辅食，诊断为营养不良。最先出现的症状是()
德尔菲法的特征有()
A、reviseB、consistC、advertiseD、visitB
关于输卵管妊娠，下列哪项正确
肺全切术后的病人输液速度应控制在
土方开挖的相关规定要求临时性挖方的开挖深度，对软土不应超过( )m。
针对平面形式为椭圆形的建筑，建筑外轮廓线放样最适宜采用的测量方法是()。
下列关于等额本金还款法的说法，正确的有()。
根据理财规划的需求，银行一般把客户信息分为()。
瓦格纳定律表明()。
最新回复
(
0
)
