首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
78
问题
假设线性表的长度为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/uBJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);pu
下面不属于软件设计原则的是______。
检查软件产品是否符合需求定义的过程称为______。
下面能正确进行字符串赋值操作的语句是()
线性表的顺序存储结构和线性表的链式存储结构分别是()
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。
在C语言中，函数中变量的隐含存储类别是______。
经下列语句定义后，sizeof(x)、sizeof(y)、sizeof(a)、sizeof(b)在IBM-PC机上的值分别为______。charx=65；floaty=7.3；inta=100；doubleb=4.5；
以下叙述中正确的是()
随机试题
门静脉高压的三大表现为脾大、_______、腹水。
下列属激光相机成像胶片的是
阿司匹林的抗血小板作用机制为
根据《中华人民共和国环境保护法》，产生环境污染和其他公害的单位，必须把环境保护工作纳入计划，建立()。
避难场地要根据不同的功能合理布置，作为应急的临时避难场地，在火灾、地震和其他突发性灾害发生时具有十分重要的防灾作用，面积按疏散人口配置，人均面积()以上，服务半径在500m左右为宜。
采用下列何种策略时，股价上升买入股票，股价下降卖出股票?()
由于全球金融危机，电脑制造行业进行了行业内的分析，统计数据表明，该行业内市场占有率前五名的企业为A、B、C、D、E，市场占有率分别为29％、25％、21％、15％和10％。其中E公司为了制订自身的发展战略，采用著名的五力模型对行业的竞争结构进行了分析，其分
下列属于心理社会治疗模式中间接治疗技巧的运用对象的是()。
中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国一西域文明交流无关的是：()
1/2ln2
最新回复
(
0
)
