首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
admin
2010-03-22
32
问题
假设线性表的长度为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/YZwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
必须用一对大括号括起来的程序段是()。
下列关于函数参数的叙述中，错误的是
下列选项中，不属于模块间耦合的是()。
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
在软件开发中，需求分析阶段产生的主要文档是( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
负责数据库中查询操作的数据库语言是()。
DBMS的含义是
下列关于索引的说法，错误的一项是()。
随机试题
Hewasinhospitalforsixmonths．Hefeltasifhewas________fromtheoutsideworld．
Mr.Wangisgettingtoooldforfootball.Hedecidesto______tennisinstead.
A．A群链球菌B．B群链球菌C．D群链球菌D．α一溶血性链球菌E．β一溶血性链球菌CAMP试验阳性，可分解马尿酸钠的是
下列属于我国常用火灾风险评估方法的有()。
证券市场的基本功能包括()。
人民警察应该牢固树立严格依法办事的法律意识。()
一篇优秀的文献综述其实就是一幅学术谱系图。写文献综述不仅是为了陈述以往的相关研究，也不仅仅是为了表示对前辈、同行或知识产权的尊重，更是为了“认祖归宗”，对自己的研究进行定位。有时候只有把一篇文献放到学术史的脉络、学术传统中去，我们才能真正理解这
1973年，以美元为中心的资本主义世界货币体系崩溃，反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇
以下程序的运行结果是【】。X＝1.5DOCASECASEx＞2y＝2CASEx＞1y＝1ENDCASE?y
EightEssentialLifeSkillsThatSchoolsCanTeachOurKidsIlearnedatanearlyagefrommymotherthattherewasmoreto
最新回复
(
0
)
