首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2015-08-09
42
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+l=45，故选C。
转载请注明原文地址:https://kaotiyun.com/show/JQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(A),
下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);
有下列程序：main(){intx=5;do(printf("%d",x-=4);}while(!(--X));}程序的输出结果是()。
执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){ihta=9,k=3,m=2;a/=S(k+m)/S(k+m);prin
下列能正确定义一维数组的选项是()。
运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,C,t;scanf("%f,%f,%of",&a,&b,&C);if(a＜B){t=a;a=b;b=t
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
下列叙述中正确的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
随机试题
[*]
妊娠12周要终止妊娠选择妊娠45天且属首次妊娠，惧怕手术者选择
其证候为若病人伴胸部窒闷、苔厚腻、脉弦滑，治疗应
2004年国际疼痛研究学会将10月11日确定为“()”，并提出了“()是患者的基本权利”的口号。
甲、乙与丙就交通事故在交管部门的主持下达成《调解协议书》，由甲、乙分别赔偿丙5万元，甲当即履行。乙赔了1万元，余下4万元给丙打了欠条。乙到期后未履行，丙多次催讨未果，遂持《调解协议书》与欠条向法院起诉。下列哪一表述是正确的?(2013年卷三12题，单选)
下列对于税务行政复议的理解正确的是()。
某公司有两个会议室，甲会议室可容纳10人，乙会议室可容纳5人。本季度内，两会议室共被使用了35次，共200人参加会议，且每次座无虚席。那么，本季度内，乙会议室共举办了()次会议。
Thereare,forexample,widelydifferingviewsofthepotentialvalueoftheassets______.
Thepricewepayforthissalutarychangeis,nodoubt,great.【T1】Weassemblethousandsofoperativesinthefactory,andinth
WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoa
最新回复
(
0
)
