首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-12-16
63
问题
假设线性表的长度为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/ALVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intm1(intx，inty){returnx＜=y?x：y；}intm2(intx，inty){returnx＜=y?y：x；}imfun(inta，intb){return
程序流程图中带有箭头的线段表示的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。
有以下程序段：inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d"，a，b，c)；程序的输出结果是()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
下列哪一条不属于数据库设计的任务?()
设二叉树如下：则后序序列为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下面对“对象”概念描述正确的是()。
关于继承的目的和作用，说法不正确的是()。
随机试题
根据铁路建设工程安全生产管理办法，必须接受安全培训，考试合格后方可任职的人员主要包括()。
以下哪项对全冠龈边缘位置设计无影响()
一早产儿，胎龄34+2周，体重2450g，于生后2小时喂糖水，无呕吐，吮吸力可。每次喂乳量应遵循的原则为
拍卖行业协会是依法成立的社会团体法人,是拍卖业的()组织。
施工成本控制工作包括：①比较；②分析；③预测；④纠偏；⑤检查。它们的正确次序是()
为证实Q公司应付账款的发生和偿还记录是否完整，应实施适当的审计程序，以查找未入账的应付账款。以下各项审计程序中，可以实现上述审计目标的有( )。在审计短期借款项目时，应当结合财务费用项目的审计，测试Q公司本期反映的短期借款利息的整体合理性。以下各项审
简述教学过程特殊性的表现。
测验前的准备包括()
HowdidLucybuythegifts?
A、China.B、Japan.C、TheU.S.D、ThePhilippines.A短文称：NOP调查了3万名年满13岁的消费者，发现按每周花在阅读书报杂志的时间来排名，中国和菲律宾分别名列第2和第3。本题问排名第2的国家，故A正确。语义强调
最新回复
(
0
)
