首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
74
问题
对长度为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/W9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)retu
若x为int类型，请写出与!x等价的C语言表达式______。
设有如下程序#inclide＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n,"**k)；}上述程序的输出结果是_
下列程序的输出结果是______。#include＜stdio.h＞main(){intx=3，y=2，z=1；if(x＜y)if(y＜0)z=0；else
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8}；for()j+=a[i];printf("%d"
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
结构化程序设计的核心和基础是()。
以下叙述中正确的是______。
有下列二叉树，对此二叉树前序遍历的结果为()
随机试题
领导活动的基本特征包括___、____、____。
患者男，46岁。车祸致颅脑外伤，左侧硬膜外血肿，手术3周后，意识恢复，现患者颅内压增高，偶可见癫痫发作，查体见右上肢屈肌痉挛，右下肢伸肌痉挛。对于颅内压增高的处理不正确的是
A．头孢西丁B．亚胺培南C．氨曲南D．拉氧头孢E．克拉维酸属于单酰胺菌素类()。
关于急性肾小球肾炎的叙述，正确的是
设备工程项目由多方投资的，其投资实体是( )。
()是理财师制定客户个人财务规划的基础和根据。
甲公司为增值税一般纳税人，适用的增值税税率为17％，所得税税率为25％，假定销售商品，原材料和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转，商品、原材料售价中不含增值税。2013年甲公司发生如下交易或事项：(1)3月2日，向乙公司销售商
学习过程中常用的精细加工策略有()
思想高尚的人，不会做偷鸡摸狗之事；思想龌龊的人，不可能成就惊天动地的事业。播种一种观念就收获一种行为，播种一种行为就收获一种习惯，播种一种习惯就收获一种命运。要改变命运，就要先改变行为；要改变行为，先要改变思想，解放思想。这是因为()。
【《古兰经》】南京农业大学2014年历史学基础真题；天津师范大学2017年世界史真题
最新回复
(
0
)
