首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-11-20
27
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
下列选项默认的布局管理器不是BorderLayout的是
获取一个不包含路径的文件名的方法为()。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
JScrollPane面板的滚动条通过积云哪个对象来实现()。
自定义表格类中model部分应实现的接口是( )。
阅读下面程序publicvoidtest(){ try{ sayHello(); System.out.println("hello"); }catch(ArrayIndexOutOfBoundExcep
要引入java.awt包中的所有直接公有类,需用语句【】。
一个applet标记中,必须出现的属性项有【】、WIDTH、HEIGHT。
卖现下列哪个接口可以对TextField对象的事件进行监听和处理?()
随机文件以【】为单位读写,随机文件的记录是【】记录。
随机试题
子宫内膜癌主要的临床表现为________、________、________及________。
具有润肠通便,富含油脂,治疗老人虚证便秘多用的药物是
会出现角膜反射消失损伤的神经是
某化工公司职工甲因长期工作原因患职业病,且经工伤认定。在工伤将要治愈时,经检查发现,甲还患有心脏病,在国内治疗一段时期后,没有好转迹象,甲的家人遂带甲去美国治疗。治愈后回国,化工公司因为甲的身体原因,遂要求解除与甲的劳动合同。根据案例,回答以下问题:
下列关于工作分解结构的目的,叙述不正确的是()。
下列关于劳动合同试用期的说法中,正确的有()。
通货膨胀的基本标志是()。
非同一控制下的企业合并,合并成本为购买方在购买日为取得对被购买方的控制权而付出的资产、发生或承担的负债以及发行权益性证券的账面价值。()
分析材料,回答问题。材料一:大学之法禁于未发之谓豫当其可之谓时不陵节而施之谓孙相观而善之谓摩此四者教之所由兴也材料二:发然后禁,则扦格而不胜;时过然后学,则勤苦而难成;杂施而不孙,则坏乱而不修;独学而无友,则孤陋而寡闻;燕朋逆其师,燕辟
FEIFEIELEVATORSisoneoftheleadingelevatorcompaniesintheworldwithmorethan120branchcompanies(分公司)aroundtheglobe
最新回复
(
0
)