首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-10-21
35
问题
对长度为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/Uwyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；
有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){)intgerValue()const{returnv
下列关于对象初始化的叙述中，正确的是()。
有如下程序#includeusingnamespacestd；classA{public：virtualvoidfunc1(){cout
有如下程序：#includeusingnamespacestd；className{charname[20]；public：Name(){st
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
下列关于赋值运算符“=”重载的叙述中，正确的是()。
下列叙述中正确的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
目前常用的USB2．0标准的传输速率可以达到（）
2008年12月10日，甲公司因合同违约而涉及一起诉讼案。根据企业法律顾问的意见判断，最终的判决可能对甲公司不利。2008年12月31日，甲公司尚未接到法院的判决，因诉讼须承担赔偿的金额也无法准确地确定。不过，据专业人士估计，赔偿金额很可能在100万元至1
某企业生产一种特效驱蚊虫的日用品，经过几年的发展，已经成为国内市场占有率最大的企业。在企业发展的过程中，发现国内市场已经饱和，其规模已经很难满足企业进一步的发展，该企业领导人将眼光投向了近邻东南亚国家，发现在这些东南亚国家市场上尚无与本企业类似产品，而消费
幼儿教师了解幼儿最好的信息来源是（）。
若2x+y＝z，4x＝7y+5z，则x:y:z＝()．
软件测试的目的是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
硬盘属于()。
T-shirts
最新回复
(
0
)
