首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
admin
2013-02-23
50
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/c7Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是______。
已知字母A的ASCⅡ码为十进制数的65，下面程序的输出是______。main(){charch1,ch2;ch1=’A’+’5’-’3’;ch2=’A’+’6’-’3’;printf("%d
C语言中，运算对象必须是整型数的运算符是______。
若有以下定义语句：floata[11]＝{0，1，2，3，4，5，6，7，8，9，10}；则以下叙述中错误的是()
以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&)；s=*π*r*r；printf
以下程序的输出结果是()#include＜string．h＞main(){chars1[]＝"123"，s2[]="abc"，ss[20]＝"010"；strcat(ss+1，strcpy(s2，
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()
产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。
假定int类型变量占用两个字节，有定义：intx[10]={0，2，4}；，则数组x在内存中占字节数是
下列语句的输出结果是【】。chara=3;printf("%d，%o，%x，%u\n"，a，a，a，a)；
随机试题
下列各项中对《说文解字》的理解不正确的是
文信侯欲攻趙，以廣河間，使刚成君蔡澤事燕，三年而燕太子質于秦。文信侯因請張唐相燕，欲舆燕共伐趙，以廣河間之地。張唐辭曰：“燕者，必徑于趙，趙人得唐者，受百里之地。”文信侯去而不快。少庶子甘羅曰：“君侯何不快甚也?”文信侯曰：“吾令刚成君蔡澤事燕，三年，而燕
下列哪型超敏反应又称为迟发型超敏反应
根据《中华人民共和国反补贴条例》，下列哪些选项属于补贴?(2014年卷一82题)
简述集装箱提单的功能。
下列画线成语使用恰当的一项是：
有科学实验表明，大多数人并没有同时处理多项任务的能力。只要一上网，人们的工作记忆就会严重超载，导致大脑额叶难以聚精会神地关注任何一件小事。同时，由于神经通路具有可塑性，上网越多，对大脑适应精力分散状态的训练就越多，这也是为什么习惯上网的人，只要离开互联网，
THEtime-honoredwaytospeakofyoungpeopleiswithhorror.They’rewild,reckless,irresponsible,narcissistic,immoraland
英语语言在世界上的地位——2017年英译汉及详解ThegrowthoftheuseofEnglishastheworld’sprimarylanguageforinternationalcommunica
Attheageofeleven,Mygrandfather______toWorkinafactory.
最新回复
(
0
)
