首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
55
问题
对长度为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；
下面程序的输出是________。main(){intk=11；printf("k=%d，k=%o,k=%x\n",k,k,k)；}
下面程序的输出是_______。typedefunion{longx[2]；inty[4]；charz[8]；}MYTYPE；MYTYPEthem；main(){print
关系数据库管理系统能实现的专门关系运算包括_______。
下列关于栈的叙述中正确的是_______。
数据库系统的三级模式分别为【】模式、内部级模式与外部级模拭。
函数调用语句：“fsets(buf，n，fp)；”从fp指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。
已知函数fread的调用形式为fread(buffer,size,count,fp)；其中buffer代表的是()。
下列有关格式输入函数scanf的叙述中正确的是()。
随机试题
手掌刀伤后，拇指不能内收，可能损伤的神经是
除去对接接头、搭接接头以外，属于焊接接头基本类型的接头形式还有()。
地质构造面或倾斜面或倾斜岩层层面与水平面的交线的两端的延伸方向称为()。
背景资料：某新建铁路隧道长1850m，隧道围岩设计均为Ⅲ级，局部有岩爆地层。两个施工队分别从隧道进、出口同时施工，开挖循环进尺不超过3m。在施工前，施工单位制定了爆破安全技术措施、出碴安全技术措施和用电管理安全技术措施，并由项目经理对工班长进行
公安群众工作要跟上社会发展的步伐，就要不断总结新经验，开拓新思路，创造新方法。只有这样，公安群众工作才会充满活力。()
加富尔
简述南京国民政府的法律渊源。
能够使用“输入掩码向导”创建输入掩码的字段类型是()。
在计算机网络中，英文缩写WAN的中文名是_______。
ANewStrategytoOvercomeBreastCancerPost-menopausal(绝经后的)womenwhowalkforanhouradaycancuttheirchanceofbreas
最新回复
(
0
)
