首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-01-05
15
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZQwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intX=0)：val(x){cout＜＜val；}一Par
有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)
下面不能作为软件设计工具的是
有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;
有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
学生和课程的关系模式定义为S(S#，Sn，Sd，Dc，SA(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课);SC(S#，C#，G)(其属性分别学号、课程号和
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
负责数据库中查询操作的数据库语言是( )。
随机试题
茶树的根由()组成，为轴状根系。
人类社会存在和发展的基础是()
管理者在进行经营决策时扮演的角色是()
Spaceisadangerousplace,notonlybecauseofmeteorsbutalsobecauseofraysfromthesunandotherstars.Theatmosphereag
社会主义法治要通过法治的一系列原则加以体现。具有法定情形不予追究刑事责任是《刑事诉讼法》确立的一项基本原则，下列哪一案件的处理体现了这一原则?(2014年卷二23题，单选)
监理工程师在施工阶段进行投资控制的基本原理是把()作为投资控制的目标值,在工程施工过程中定期地进行投资实际值与目标值的比较,以保证投资控制目标的实现。
下列交易和事项中，能引起“资本公积”账户借方发生变动的是()。
分道宽是内侧分道线的内缘到外侧分道线外缘之间的宽度。()
A、 B、 C、 D、 B各图形的线段条数按10，8，6，4，2递减。
HowExerciseMakesYouSmarterExercisedoesmorethanbuildmusclesandhelppreventheartdisease.Newscienceshowsthat
最新回复
(
0
)
