首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2015-08-09
66
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+l=45，故选C。
转载请注明原文地址:https://www.kaotiyun.com/show/JQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;
有下列程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’,’)putchar(++c);}程序运行时，如果从键盘输入：A,B,＜CR＞，则输出
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
C语言结构体类型变量在程序执行期间()。
字符串"\\\"ABCDEF\"\\"的长度是()。
设有程序段：intk=12;while(k=1)k=k-1;则下列描述中正确的是()。
下列叙述中，不属于测试的特征的是
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
简单的交换排序方法是()。
随机试题
虚人感受外邪，应采用的是
患者，男性，45岁。一个月前觉上腹不适，疼痛，食欲减退，并有反酸、嗳气，服抗酸药未见好转，3天前出现黑便。近1个月来体重下降4kg。该病的发生与下列因素无关的是
下列属于高风险的有()。
下列有关单位内部会计监督制度的基本要求中，正确的有()。
根据我国法律制度的规定，下列各项中能够成为法律关系主体的有()。
某工厂职工退休后2年内做出的与其在原单位承担的本职工作有关的发明创造为职务发明。()
下面数据传送指令中，正确的指令是( )。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
BilltookadvantageofJean’s(eager)______topleaseeveryone.
A、Whenthepricefelltoitslowestlevel.B、Whengoldpricesreachedinvestors’settargets.C、Whenlotsofphysicalgoldwasc
最新回复
(
0
)
