首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-08-26
3
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n—1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。
转载请注明原文地址:https://kaotiyun.com/show/jdBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为
下列关于栈的叙述中，正确的是
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。
MODIFYSTRUCTURE命令的功能是( )。
软件需求规格说明书的作用不包括
软件生命周期是指( )。
下列关于线性链表的叙述中，正确的是( )。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行。不能修改其他语句。2．在“学校”数据库中(在基
随机试题
在新世纪新阶段，我国对外开放的新战略是()。
使用丙烯酰胺要特别注意个人防护，因为
A．卡介苗B．乙型脑炎疫苗C．麻疹疫苗D．脊髓灰质炎疫苗E．百日咳—白喉—破伤风混合疫苗在下列各年龄时．应进行的预防接种的初种制剂分别是初生时
性格的特征不包括()
【背景资料】某寒冷地区大型水闸工程共18孔，每孔净宽10．0m，其中闸室为两孔一联，每联底板顺水流方向长与垂直水流方向宽均为22．7m，底板厚1．8m。交通桥采用预制“T”型梁板结构；检修桥为现浇板式结构，板厚0．35m。各部位混凝土设计
某商场利用指数体系分析2011年与2010年相比价格和销售量变动对销售额的影响，已知销售额指数为156．98％，销售量指数为135．8％，那么由于价格的变动使销售额提高了()。
约翰逊和施乐斯在1989年提出了战略选择过程的组成部分。下列属于该战略选择过程组成部分的有()。
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!"，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是()。publicclassTestimplementsRunnable{publicst
ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu
A、Hedidverywell.B、Hedidn’tdowell.C、Heannoyedtheinterviewer.D、Hefailedtomeettheinterviewer.A“marvelous”意思是“wond
最新回复
(
0
)
