首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-11-20
41
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/FOmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读下面程序publicclassTest3{publicstaticvoidmain(Stringargs[]){intx=3,y=4,z=5;Strings="xyz";
当实现Runnable接口时，要实现的方法是【】。
设计报表时，将各种类型的文本和_________放在报表“设计”窗体中的各个区域内。
StringBuffer类字符串对象的长度是
下面是一个Apple(程序，其功能是播放动画。要求根据给出的3幅图片设计1个动画。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下：importjav
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在一个文本区域内。注童；请勿改动main()主
【】类是由Java编译器自动生成的，它伴随每个类。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
随机试题
原发性肝癌最常用且经济的定位诊断是（）
GTR治疗效果最好的是
A．痰中带血、质浊、有腥臭味B．痰多、色黄、质稠C．痰白、质稀D．脓血相兼浊痰、有腥臭味E．痰少、质粘、夹有血丝咳嗽痰热郁肺证，其痰的特点是
组织流水施工时，确定流水步距应满足的基本要求有( )。
矩阵结构的优点有()。
单位用结余资金购置的固定资产，应该借记的科目是()。
助理人员在审查有关应收账款和坏账准备等项目时，发现了一些问题，请B注册会计师帮助判断，公司处理正确的是( )。Q公司于2004年年初通过收购股权成为O公司的母公司。2004年年末，Q公司应收O公司账款为100万元；2005年年末，Q公司应收O公司账款
根据下面资料，回答问题：2014年，人民币国际使用继续较快发展，人民币跨境收支占本外币跨境收支的比重上升至23．6％，离岸人民币市场进一步拓展，人民币国际合作不断深化。据环球银行金融电信协会(SWIFT)统计，2014年12月，人民币成为全球第2
2，12，36，80，150，()
习近平总书记动情地讲：“老百姓是天，老百姓是地。忘记了人民，脱离了人民，我们就会成为无源之水、无本之木，就会一事无成。”因此，依靠人民群众创造伟业，关键是在思想上牢固树立人民群众的()地位。
最新回复
(
0
)
