首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-03-22
56
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Xjwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
数据流图中带有箭头的线段表示的是()。
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
下列有关继承和派生的叙述中，正确的是()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(inta口，intn)，实现递归函数fun(inta[]，intn)的返回值是数组a口的前n个元素之和。注意：不能修改程序的其他部分，只能修改fun()函数。1
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
为类MyClass重载赋值运算符时，应将其重载为类的
请编写函数fun，函数的功能是查找X在s所指数组中下标的位置，并作为函数值返回，若x不存在，则返回一1。注意：部分源程序在文件PROGl．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
随机试题
夹套式换热器的优点是()。
材料1、“收入分配差距明显拉大的一个重要表现就是反映居民收入差距状况的基尼系数急剧增长。"北京科技大学管理学院白津夫教授接受《中国经济周刊》采访时透露，我国的基尼系数1981年是0.288、1990年0.343、1999年0.397，进入新世纪后则基本上在
线粒体外NADH经苹果酸穿梭进入线粒体后氧化磷酸化，能得到的最大P/O比值约为
密度不同的药物在制备散剂时，采用的最佳混合方法是
甲、乙、丙、丁、戊拟共同组建一有限责任公司，以商品批发为主，其中甲、乙打算以货币出资，分别为40万元和120万元，丙以实物出资，经评估机构评估为40万元，丁、戊拟以劳务出资。公司不设董事会、监事会，并拟由乙担任公司执行董事兼总经理，丙担任公司的监事，丁、戊
OHSAS18001的运行模式在()后该运行管理评审。
下列合同中，属于印花税征税对象的有()。
高级导游员评定标准中对导游工作业绩的要求是：没有重大服务质量投诉，旅游者反映良好率不低于()。
不列颠之战
设A为三阶矩阵，ξ1，ξ2，ξ3是三维线性无关的列向量，且Aξ1＝－ξ1＋2ξ2＋2ξ3，Aξ2＝2ξ1－ξ2－2ξ3，Aξ3＝2ξ1－2ξ2－ξ3．求｜A*＋2E｜．
最新回复
(
0
)
