首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
59
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tt1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列______操作是Applet可以做的。
当用户在TextField中输入一行文字后,按回车键,实现【】接口可实现对事件的响应。
Jackson方法是一种面向【】的结构化方法。
以下各方法中不属于Applet显示相关的方法的是()。
抛出异常、生成异常对象都通过下列哪个语句实现?()
下列程序的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/
下列Applet计算数组元素的和,并在窗口坐标(50,50)处输出该结果。请在横线处填写正确的代码。importjava.awt.Graphics;importjava.applet.Applet;publicclassTe
设有关系R及关系S,它们分别有p、q个元组,则关系R与S经笛卡儿积后所得新关系的元组个数是()。
下面关于串行化的说法中正确的是()。Ⅰ:对象串行化机制需要将对象的状态保存到文件中,而后能够通过读入对象状态来重新构造对象,恢复程序状态。Ⅱ:通过让类实现java.io.Serializable接口可以将类串行化。这个接口是一个制造
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()
随机试题
Whethertheextensionofconsciousnessisa"goodthing"forhumanbeingsisaquestionthat____ofawidesolution.
A.催乳激素B.催乳素C.哺乳方法不当D.让新生儿早吸吮多吸吮母乳E.喂乳前消毒乳头促使乳汁从乳房内排出的内分泌激素是
2008年4月,中国东方公司与美国神奇公司签订了一份货物买卖合同,双方在买卖合同中约定如果合同履行发生争议,则双方应将争议提交伦敦的仲裁机构解决。东方公司收到货物以后,发现神奇公司提供的货物不符合合同的约定,遂于2008年10月10日向中国某人民法院提起诉
设计文件会签的内容包括()。
检验检疫机构应公开收费项目和收费标准,接受价格、财政部门的检查监督,不得( )。
为便于查明事实,获取和保全证据,《证券投资基金法》赋予中国证监会的职权不包括()。
技术帮助的优点是()。
下列预算中,既反映经营业务又反映现金收支内容的有()。
耐甲氧西林金黄色葡萄球菌(MRSA)、克雷伯氏菌等细菌能引起多种疾病和感染。同时各种抗生素往往又对它们无可奈何,这些令人色变的细菌因而被称为超级细菌。近年来,研究人员通过微生物的全基因组测序技术不仅能追踪到MRSA的源头,而且能追踪到其他耐药细菌的源头。因
Flyingonaplanecancostalotofmoney.Nowisagoodtimetobuyplaneticketsatalowprice.Manyairlines(航空公司)aresellin
最新回复
(
0
)