首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
65
问题
对长度为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全国计算机二级
相关试题推荐
下面程序段中c的二进制值是_____。chara=3,b=6,c；c=ab＜＜1；
以下对枚举类型名的定义中正确的是______。
运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm，n：")；scanf("%d%d"，&m，&n)；while(m!=
设p1和p2是指向同一个int型一维数组的指针变量，k为int型变量，则下列不能正确执行的语句是_______。
#define命令出现在程序中函数的外面，宏名的有效范围为______。
软件工程研究的内容主要包括：______技术和软件工程管理。
设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
下列叙述中正确的是()。
下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
随机试题
运行中发现凝结水泵电流摆动、压力摆动，即可判断为凝结水泵损坏。()
膀胱壁分层包括
33岁经产妇，双胎妊娠37周，经阴道自然分娩2女婴，体重分别3200g和3000g，胎盘胎膜娩出后，阴道大量出血，阵发性增多，有暗红色大血块。该产妇产后出血最可能的原因是
A、红霉素B、四环素C、氯霉素D、溴隐亭E、磺胺药乳汁中浓度为血药浓度50%，可导致骨髓抑制的是（）。
完成临床试验并通过审批的新药，由何部门批准，发给新药证书
关于管道安装后需要静电接地的说法，正确的是()。
中国金融期货交易所的全面结算会员，可以()。
多种感官参与学习的方法属于复述策略。()
下列哪些属于行政诉讼的受案范围?()
在考生文件夹下，完成下列操作：在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：
最新回复
(
0
)
