首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
51
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tt1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列说法中,错误的一项是______。
关于线程,下列叙述正确的是______。
编译一个定义了3个类和10个方法的Java源文件后,会产生多少个字节码文件,扩展名是______。
Java语言具有跨平台技术是因为()。
在init()函数里得到applet窗口的宽度的语句是()。
使用管道流的时候,需要明确的是:管道的输入流是管道的接受方,而管道的【】是管道的发送方。
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()
在下列关于二叉树的叙述中,正确的一项是()。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
随机试题
守一城,捍天下。捍:
()应计提折旧。
X公司2014年3月1日购入A公司60%的股票,以银行存款支付价款200万元,另支付交易费用10万元,采用成本法核算。5月20日,A公司宣告发放现金股利50万元,6月30日,A公司实现净利润80万元。假定不考虑其他因素,X公司该长期股权投资12月31日账面
为了保证旅游活动的顺利进行,导游人员在带团中要善于处理与领队的关系,强和弱的关系,多数和少数的关系,劳和逸的关系。()
______yourvaluablehelp,wecouldn’thavefinishedtheexperimentaheadoftime.
早期阅读活动利用图书、绘画为幼儿创设一个书面语言环境,使幼儿有机会接触书面语言,了解语言的基本文化内涵。因此,幼儿早期阅读的重点是()
具有鲜明中国特色的人民代表大会制度发挥的重要作用是
计算+(x2y—z3)dzdx+(2xy+y2z)dxdy,其中∑为半球面的内侧.
With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【B1】______afamilyplan
A、 B、 C、 C
最新回复
(
0
)