首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为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
)