首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2018-02-02
41
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/JBa0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下说明和定义语句 struct student { int age； char num[8]；}； struct student stu[3]={{20，"200401"}，{21，"200402"}，(19，"200403"}}； struct st
下列说法错误的是
下列循环的循环次数是______。intk=2；while(k=0)printf("%d"，k)；k--；printf("\n")；
若有结构体定义：structstu{intnum；charsex；intage；}a1,a2；则下列语句中错误的是()。
以下选项中，合法的是()。
下列叙述中，不属于设计准则的是()。
下到叙述中正确的是______。
在软件开发过程中，软件结构设计是描述______。
按照“后进先出”原则组织数据的数据结构是()。
若x=10010111，则表达式(3+(int)(x))＆(～3)的运算结果是()。
随机试题
组织设计的原则包括（ ）
生物对温度的适应范围划分为()。
A．肾上腺素B．去甲肾上腺素C．乙酰胆碱D．5一羟色胺副交感舒血管纤维释放的递质是
男，25岁，头外伤昏迷5分钟后清醒。送医院途中再度陷入昏迷，伴呕吐。体检：浅昏迷，双侧瞳孔等大等圆、光反射迟钝，左侧肢体肌力IV级，巴彬斯基征阳性。若行CT检查，典型表现是（）
Ⅱ度牙松动是指
患者，男性，35岁，肢端发凉、怕冷及间歇性跛行6个月就诊，查体皮肤温度低，足背静脉充盈时间延长，诊断为血栓闭塞性脉管炎，本病最常发生的部位是
审计固定资产增加时,对于从关联企业购进的固定资产,除了进行一般固定资产的审计内容外,还应注意其价格是否严重偏离正常市价。()
日经225股价指数最初根据在东京证券交易所第一市场上市的225家公司的股票算出修正平均股价，称为东证修正平均股价。( )
班主任工作的重点是()。
中国是世界上稀土资源最丰富的国家，素有“稀土王国”之称。下列关于稀土的表述，错误的是()。
最新回复
(
0
)
