首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-22
42
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O（n
1.5
）
D、n（n-1）/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/2。
转载请注明原文地址:https://kaotiyun.com/show/cywp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
下列语句中，错误的是()。
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
某系统结构图如下图所示该系统结构图中最大扇入是
结构化程序设计的基本原则不包括( )。
负责数据库中查询操作的数据库语言是()。
随机试题
以下哪项假设是流动性溢价理论在纯粹预期理论基础上的拓展()。
某建设项目，基建拨款2000万元，项目资本金为2000万元，项目资本公积金为200万元，基建投资借款1000万元，待冲基建支出500万元，基本建设支出3300万元，应收生产单位投资借款1000万元，则该项目基建结余资金为()万元。【2009年真题】
政策性银行发行金融债券应向()报送金融债券发行申请。
银行业从业人员常见的不正当竞争方式有( )。
甲利润中心某年的销售收入10000元，已销产品的变动成本为1000元，变动销售费用4000元，可控固定成本1000元，不可控固定成本1500元。那么，该年该部门的“可控边际贡献”为()。
教学过程是教师有目的、有计划地引导学生掌握科学文化基础知识和基本技能，逐步养成辩证唯物主义世界观和共产主义道德品质的过程。这一观点属于()。
下列属于专门监督的是()。
有发行外在货币权利的金融机构是()。
下列关于宪法分类的表述，正确的有()。(2015法多26)
“什么知识最有价值”，这是第一个进入人的视野的真正的课程问题。它的提出者是()。【2016年－南京师大】
最新回复
(
0
)
