首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
79
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/W9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti；myf=fopen(fname,"W"
在C语言中，下列关于文件操作的叙述正确的是()。
下列程序输出的结果是()。main(){inta;a=-4+4*5-6;printf("%d",a);a=4+4%5-6;printf("%d",a);a=-3+4%6/5;p
关于结构化程序设计原则和方法描述错误的是()。
注释说明了程序的功能，它分为【】注释和功能性注释。
以下程序运行后的输出结果是【】。fun(inta){intb=0；staticintc=3；b++;c++；return(a+b+c)；}main(){int
下列选项中属于C语言构造类型的是()。
树是结点的集合，它的根结点的数目是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在数据结构中，从逻辑可以把数据结构分为______。
随机试题
Withoutwater______livingthingscouldsurvive.
男性，20岁。因着凉后出现畏寒发冷、发热、咳嗽、咽痛、腹痛、腹泻，为稀便。查体：T38．6℃，P100次／分，BP100／60mmHg，腹部压痛不明显。便常规：WBC0～2个／HP，RBC0～1个／HP。血常规：WBC4．5×109／L。最可能的诊断是
男，32岁。自觉左腮腺区有一肿块，临床上作腮腺扪诊，正确的检查方法是()
配制0.1％苯扎溴铵溶液4000ml，需用5％苯扎溴铵溶液多少毫升
有一宗工业用地，土地取得费及相关税费为15万元，为自有资金投入；土地开发费为20万元，通过银行贷款取得，贷款年利率为6％，土地开发期为1．5年。经调查，该宗地各项费用投入符合一般水平。在该土地上建一建筑物。据市场调查确定，建筑物出租每年能获得的总收益为20
下列影响数据自身质量的因素有()。
房地产投资项目的动态投资回收期为自投资起始点起至()等于零止的年数。
测验前的准备包括()
在人身保险中，具有可保利益的是()
下列程序的作用是求所有小于或等于30的自然数对。该程序不完整，请补充完该程序(程序执行结果见下图)。注：自然数对是指两个自然数的和与差都是平方数(如8与17)。PrivateSubCommand1_Click()
最新回复
(
0
)
