首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
83
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
在冒泡排序中,最坏情况下,需要比较的次数为n(n-1)/2,也就是: 10*(10-1)/2=45
转载请注明原文地址:https://kaotiyun.com/show/qsjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有3个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是()。
以下叙述中正确的是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列排序法中,最坏情况下时间复杂度最小的是
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
下列哪种疾病可不用超短波疗法
A.干咳,咳声短促B.上气咳逆阵作,咳时面赤C.喉痒干咳,连声作呛D.咽痒咳嗽声重,气急E.咳嗽气息粗促,或喉中有痰声痰热郁肺型咳嗽的主症之一是
A.Na+B.K+C.HCO3-D.Ca2+E.Cl-参与兴奋-收缩耦联的是
A.Ⅰ型变态反应B.Ⅱ型变态反应C.Ⅲ型变态反应D.Ⅳ型变态反应E.Ⅴ型变态反应Arthus反应
效力未定的民事法律行为[南航2016年研;中山大学2014年研]
公司分立是指公司依照法定的程序将公司分成两个或者两个以上的独立公司的行为。根据以上定义,下列属于公司分立的是()。
TourisminChileThebiggestproblemfacingChile,asitpromotesitselfasatouristdestinationtobereckonedwith,isth
Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded
Somecollegestudentsareattractedbythosewhoaresimilarwiththem,whileothersarefunofthosewhoaredifferentfromthe
A、Sheeatslittlebutremainsoverweight.B、Sheisbotheredbyhertasteforfastfood.C、Shedoesnotknowwhetherornotthed
最新回复
(
0
)