首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-01-05
22
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/76P0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的
下列关于类定义的说法中，错误的是
下面关于构造函数和析构函数的描述，错误的是()。
已知类X中一个成员函数的原型声明为“voidCopy(X&r)；”，则下列选项中。解释正确的是()。
要利用C++流进行文件操作，必须在程序中包含的头文件是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15；rear=15，则循环队列中的元素个数为()。
算法的有穷性是指()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
软件设计中模块划分应遵循的准则是( )。
在宏的表达式中引用报表控件的值可以用表达式______。
随机试题
在其他教育要求与发展条件都具备的情况下，教育过程中起决定作用的是()。
A、全腹压痛、反跳痛，腹肌紧张，肠鸣音消失B、休克C、两者均有D、两者均无急性出血、坏死性胰腺炎可有_______。
最常经母婴途径传播的病毒性肝炎是
FIDIC新黄皮书中合同计价方式属于()。
在进行财产清查前，会计部门应将所有账目全部登记入账，结出余额，核对清楚，做到账簿记录完整，计算准确，账证相符，账账相符。( )
外汇风险的发生可能给企业带来额外的收益，也可能带来意外的损失。()
下列项目中，属于职工薪酬的有()。
随着经济进入新常态，资产管理行业发展的驱动力将从居民收入增长和监管套利转向资本市场发展和金融脱媒深化。()
在一定教学条件下寻求合理的教学方案，使教师花最少的时间和精力获得最好的教学效果，促进学生的最佳发展，指的是()。
牙周微生物在牙周病发病中的直接作用主要包括哪几个方面?
最新回复
(
0
)
