首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2009-01-19
74
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YR5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列关于二叉树的叙述中，正确的是( )。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
在报表中，改变一个节的宽度将改变
随机试题
国际避税地的类型。
宋朝科举最主要的类型是()
A．DNA聚合酶ⅠB．DNA聚合酶ⅢC．二者都是D．二者都不是(2001年第123题)具有3＇→5＇外切酶及5＇→3＇外切酶活性的是
外鼻的感觉神经主要的神经组成是
若当事人对付款地未有约定，现乙公司以甲公司为被告，要求支付货款，则应由何地法院管辖?设甲、乙公司在合同中约定有仲裁条款，但乙公司没有申请仲裁，而是直接向法院提起诉讼，是否合法?为什么?甲公司应诉答辩后，又以合同存在仲裁条款为由提出管辖权异议的，人民法院
塑料管具有质量轻、耐腐蚀、易成型和施工方便等特点，常用的塑料管有()。
有理数是正整数、负整数、正分数、负分数和零的统称，此有理数概念的定义方法是()．
下列选项中有错别字的一项是()。
晶莹美丽的珍珠。其中心不过是颗砂粒，正所谓“病蚌成珠”。降雨全靠空气中的尘埃作为凝聚中心，倘若天空绝对干净，水汽再多也不会下雨，当然就没有植物和动物，更不可能有人类。同类之物彼此相差无几。谁也难成中心。异类的介入打破了无差异的均衡，“中心”应运而生，有序的
【2018-44】在选拔性考试中，某试题得分的标准差极小，表明该题存在的问题是()。
最新回复
(
0
)
