首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
admin
2013-02-23
41
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/c7Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下所列的c语言常量中，错误的是______。
下面程序的功能是将字符串s中所有的字符c删除，补足所缺语句。#include＜stdio．h＞main(){chars[80]；inti，j；gets(s)；for(i=j=0；s[i]
若有函数内部说明：inta[3][4]；则数组a中各元素
下面程序的输出结果是【】。#defineMAX3inta[MAX]；main(){fun1()；{un2(A)；printf("\n")；}funl(){intk，t＝0；fo
若有如下程序：#include"stdio．h"main(){chars[30]；strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；printf("%s
以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}
下述对C语言字符数组的描述中错误的是()
若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。
实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])
数据库系统在三级模式之间提供了两层映像，这两层映像是外模式/模式映像和【】。
随机试题
内基氏小体是病毒在动物或人的中枢神经细胞中增殖时，在胞质内形成的嗜酸性包涵体，在鉴定()有重要的诊断价值。
男，42岁。半年来左上后牙遇冷热痛，但无自发痛，近1个月来，除冷热过敏外隐隐作痛。近1周出现自发痛，阵发加剧，夜间痛。检查发现左上第二磨牙近中龋深穿髓，探痛明显，叩痛(±)。当该患牙出现阵发剧痛一段时间后，未经治疗疼痛反而减轻，但出现咀嚼痛，其最可能的
下列各项中，可见肝颈静脉回流征阳性的是
A上市公司2012年末，未分配利润0万元、盈余公积500万元、资本公积800万元(其中资本溢价500万元)，经股东大会批准，A公司以5元每股现金回购本公司股票200万股并注销，下列会计处理正确的是()。Ⅰ．库存股的入账价值1000万元
下列关于税务机关实施税收强制执行措施的说法中正确的有()。
1999年11月20日我国第一艘载人航天试验飞船()发射成功。
行政执行是行政决策和行政监督的依据。（）
以下说法不符合文意的一项是：下列对这篇文章的分析正确的一项是：
TheFirstFourMinutesWhendopeopledecidewhetherornottheywanttobecomefriends?Duringtheirfirstfourminutestog
Therearetwomethodsoffighting,theonebylaw,theotherbyforce;thefirstmethodisthatofmen,tilesecondofbeasts;b
最新回复
(
0
)
