首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2018-02-02
42
问题
对长度为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/LPxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序如下：main(){inti=4；printf("%d",-++i)；}该程序执行后的输出结果以及i的值分别是______、_______。
有以下说明和定义语句 struct student { int age； char num[8]；}； struct student stu[3]={{20，"200401"}，{21，"200402"}，(19，"200403"}}； struct st
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
若变量a,b已定义为int类型并赋值21和55，要求用printf函数以a=21,b=55的形式输出，请写出完整的的输出语句()。
以下选项中能表示合法常量的是()。
已知字母A的ASCⅡ代码值为65，若变量kk为char型，以下不能正确判断出kk中的值为大写字母的表达式是______。
在软件开发过程中，软件结构设计是描述______。
下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanguage"，t;
以下4组用户定义标识符中，全部合法的一组是()。
随机试题
整车试验的关键是试验操作，而试验准备无足轻重。()
案情：甲公司委派业务员张某去乙公司采购大蒜，张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同，约定由乙公司代办托运，货交承运人丙公司后即视为完成交付。大蒜总价款为100万元，货交丙公司后甲公司付50万
下列关于格式条款的表述中错误的有( )。
安装设备时不用锚桩，在作业区较窄的地段进行吊装时，宜采用的方法为( )。
【2016广西】依据一定的标准，运用科学方法，对教学进行价值判断，此活动属于()。
根据城市进化理论，城市发展的“相对集中”阶段主要出现在（）。
灭火器：干粉
Therewasachildreadytobeborn.SoheaskedGod,"TheytellmeyouaresendingmetotheearthbuthowamIgoingtoliveth
Completethenotesbelow.WriteONEWORDONLYforeachanswer.EffectsofurbanenvironmentsonanimalsIntroductionRecenturba
(61)Duringthe19thcenturyscientistsfoundthatwhencertainpartsofthebrainofamanwereinjured,hewouldlosethepowe
最新回复
(
0
)
