首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-22
53
问题
假设线性表的长度为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://www.kaotiyun.com/show/cywp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
堆排序最坏情况下的时间复杂度为
有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1;elseif(n==1)return2;e
静态数据成员是为()的数据。
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
下列关于类的析构函数的叙述中，错误的是
请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。
下列关于类定义的说法中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
结构化程序设计的基本原则不包括( )。
随机试题
A．肾经的合水穴B．肾经的经金穴C．肾经的荥火穴D．肾经的井木穴然谷穴为
细菌的侵袭力不包括
8岁男孩，4周前曾患脓疱疮，3天来眼睑浮肿，尿少，有肉眼血尿，咽部不充血，心脏无异常，未触及肝脾，血压20/14．7kPa(150/110mmHg)。尿：蛋白(＋)，有大量红细胞，少数白细胞。血常规：红细胞及血红蛋白轻度下降，抗链球菌溶血素“O”500U，
三国两晋南北朝时期，司法制度的变化不包括()。
规划衔接要遵循的原则有()。
知、情、意、行是构成思想品德的四个基本因素。()
如果被搜查人或者其家属不在场，公安机关则不能进行搜查。()
一、注意事项1．本次申论考试分题本和答题纸两部分，题本提供有关资料及问题，答题纸供你作答时使用。2．考生姓名、准考证号务必填写在答题纸密封线内指定位置，答题纸上不准做与答题无关的标记符号。注意：所有作答都必须填写在答题纸指定位置上，否则
3个进程P1、P2、P3互斥使用一个包含N个(N＞0)单元的缓冲区，P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列叙述中正确的是
最新回复
(
0
)
