首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-27
27
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/H7Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列定义数组的语句中错误的是()。
设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
有以下程序 #include＜stdio．h＞ int*f(int*s) {s[1]+=6； *s=7； s+=2； returns； } main() {inta[5]={1，2，3，4，5}，*p=a；
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，
下列叙述中错误的是()。
若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。
输入流对象是输出流的源头，下面()不是输入流类。
重载的关系运算符和逻辑运算符的返回类型应当是【】。
在有序列表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值12，所需的关键码比较次数为【】。
随机试题
女子在怀孕中期应增大健身的运动负荷、运动强度和运动时间。()
食物链的营养级数目通常在10个以上。（）
A．三联吡啶钌B．碱性磷酸酶C．三丙胺D．鲁米诺E．吖啶酯电化学发光免疫分析采用什么物质标记抗体(抗原)
具有解表清里功用的方剂是
计算土地经济系数不包括（）。
烟火药制造过程中，容易发生爆炸事故。在粉碎和筛选原料环节，应坚持做到“三固定”，即：固定工房、固定设备以及()。
生产经营单位生产、经营，储存、使用危险物品，未建立专门安全管理制度，未采取可靠的安全措施或者不接受有关主管部门依法实施的监督管理的，则应对其采取如下处罚( )。
“蝴蝶效应”由气象学家洛伦兹于1963年提出，其大意是：南美洲亚马孙河流域热带雨林中的一只蝴蝶，偶尔煽动几下翅膀，可能在两周后引起美国德克萨斯的一场龙卷风。根据材料回答问题：“蝴蝶效应”表明()。
阅读下列资料，回答问题。2012年对东盟的货物出口额占总出口额的比重为：
A、 B、 C、 C
最新回复
(
0
)
