首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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/W9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){chsrst[20]="bello\0\t\\";print("%d%f\n",strlen(st),sizeof(st))；}
若x为int类型，请写出与!x等价的C语言表达式______。
设a、b和C都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
下面函数的功能是______。exchange(int*ptr1,*ptr2){int*ptr；ptr=-ptr1；ptr1=ptr2；ptr2=ptr；}
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是()。
下列关于单目运算符＋＋、――的叙述中正确的是______。
若有定义inta=5,b=7；，则表达式a%=(b%2)运算后，a的值为()。
随机试题
小直径管对接水平固定或垂直固定TIG焊，焊接质量的检查项目不是()。
急性化脓性额窦炎引起头痛的时间特点是
下列是软膏水性凝胶基质的是
A．发生严重不良反应的药品B．中成药C．生物制品D．非临床治疗首选的药品根据《国家基本药物目录管理办法(暂行)》不纳入国家基本药物目录遴选范围的药品是
在一起案件中，主审法官认为，生产假化肥案件中的“假化肥”不属于《刑法》第一百四十条规定的“生产者、销售者在产品中掺杂、掺假，以假充真，以次充好或者以不合格产品冒充合格产品”中的“产品”范畴，因为《刑法》第一百四十七条对“生产假农药、假兽药、假化肥”有专门规
债券的利率主要受()因素的影响。
某消防部门对建设单位设计图纸依法进行审查，下列建筑疏散楼梯的宽度不符合规范要求的是()。
不属于售前准备工作的是________。
某企业编制“直接材料预算”，预计第四季度期初材料存量600千克，该季度生产需用量2500千克，预计期末存量650千克，材料单价为8元，若材料采购货款有60％在本季度内付清，另外40％在下季度付清，则该企业预计资产负债表年末“应付账款”项目为()元。
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatche
最新回复
(
0
)
