首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
admin
2012-12-03
73
问题
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
选项
答案
15。
解析
对于长度为N的线性表，在最坏情况下(即线性表中元隶现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/WMPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中正确的是
对下列二叉树进行中序遍历的结果为【】。
以下选项中，值为1的表达式是()。
数字字符0的ASCII值为48，若有以下程序main(){chara=’1’,b=’2’;printf("%c,",b++);printf("%d\n",b-A);}程序运行后的输出结果是
下列叙述中正确的是()。
以下程序通过函数SunFun()调用F(x)，x的值从0到10，这里F(x)=x2+1，由F函数实现，请填空。#include＜stdio.h＞intSunFun(int);intF(int);
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为
若变量a是int类型，并执行了语句：a=’A’+1.6；，则正确的叙述是
在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。
随机试题
A．毓麟珠B．养精种玉汤C．开郁种玉汤D．温胞饮E．开郁二陈汤治疗肾阴虚之不孕症，应首选
完税价格中不包括()。
盈亏平衡点的高低与企业的经营杠杆无关。()
税法和会计制度均要求以实际成本反映产品成本,因此采用标准成本法计算产品成本时,会计期末必须将完工产品成本加减各项差异,将标准成本调整为实际成本。()
创造力并不是少数人才有的，是每个人都有的潜能。()
一个几年来都在观看姐姐玩乒乓球的小男孩，可能在第一次玩乒乓球时就知道如何握拍、挥拍、击球时跑动。这一现象所支持的学习与学习理论是()
隐形战斗机很难被发现是因为：
下列关于法律部门的表述，正确的有()。
下列语句序列执行后，k的值是( )。publicclassTest{publicstaticvoidmain(String[]args){intm＝3，n＝6，k＝0；
下列叙述中正确的是()。
最新回复
(
0
)
