首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-03-22
25
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Xjwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
下列叙述中正确的是()。
下列关于类成员的叙述中，正确的是()。
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下面描述不属于软件特点的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
在结构化分析方法中，数据字典的作用是()。
随机试题
施工单位、监理单位发现建设工程勘察、设计文件不符合工程建设强制性标准、合同约定的质量要求时，应当采取的措施是：
在进行实物财产清查时，对下列哪项财产不采用发函询证法?()
导游语言八有原则中，讲解资料应突出景观特点，简洁而充分，指的是()
若一外国游客突然患重病，需要住院治疗，但如患者没钱看病，应请领队或组团社与红十字会联系解决其费用问题。()
简要分析知识学习的过程。
从流行病学观点，有四类因素在疾病病因中起作用，它们是()。
枫糖的价格已经从三年前的每加仑22美元跳涨到今天的每加仑40美元，由此可推导出枫糖的收获者已经人为哄抬了价格，政府的价格管理法规必须控制上升的价格。下列哪一项，假如正确，最反对上面所得的结论?
对于系统中的独占设备，为预防出现死锁。应采用的最佳分配策略是()。
Whydoestheprofessorsaythis:
A、Tomakeanapology.B、Toplaceanorder.C、Toaskaboutdelivery.D、Tocancelanappointment.CWhydoesthewomancalltheman
最新回复
(
0
)
