首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-11-20
37
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
下面不属于Java条件分支语句结构的是()
查询数据库的标准步骤是:载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。
获取一个不包含路径的文件名的方法为()。
Thread类的方法中,toString()方法的作用是()
Java提供的类库支持______协议,应用程序可通过URL地址,在访问网络上任何地方的对象时,如同访问本地文件一样简单。
Java语言有自动收集垃圾的功能,会周期性地回收一些长期不用的对象占用的内存。下列选项中为对象清除路径的是()。Ⅰ.依靠Java的垃圾回收机制回收内存Ⅱ.调用System.gc(),请求垃圾回收Ⅲ.Java系统开始运行时,自
在JavaApplet程序中,如果对所发生的事件做出响应和处理,应该使用下列哪一条语句?
在结构化方法中,软件功能分解属于下列软件开发中的( )阶段。
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
随机试题
Sunglassescanhelpyoureyesintwoimportantways.Theyimprovethenormallightfilteringabilitiesofyoureyesandtheypro
A.黄疸出血症状B.咽峡炎C.关节炎及关节畸形D.脊髓痨及动脉瘤E.反复发热与缓解梅毒螺旋体感染可引起
丹参中脂溶性有效成分是
肝组织基本的功能单元是
患儿6个月,急性心力衰竭,现用强心苷药物治疗。当出现下列哪种情况时,应及时停止用强心苷药物()
某框架-剪力墙结构,抗震设防烈度8度,Ⅱ类场地,高度82m,剪力墙很多,框架柱净高与截面长边尺寸之比小于4,设计柱时其轴压比应取下列( )项值。
按课税对象的性质可将税收分为()三大类。
布鲁纳认为,对一门学科的学习包含三个差不多同时发生的过程,以下不属于这三个过程的是()
Human-inducedclimatechangeislikelytomakemanypartsoftheworlduninhabitable,oratleastuneconomic.Overthecourseof
(电子表格题)李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在考生文件夹下,将“Excel素材.xlsx”另存为“Excel.xlsx”(“.xlsx”为文件扩展名),
最新回复
(
0
)