首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
admin
2010-06-06
54
问题
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Pujp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){inti,*ptr;intarray[4]={0,1};for(ptr=array,i=0;i＜3;i++,ptr++)
有以下程序#includevoidmain(){inta=1，b=0；printf("％d，"，b=(a++)+(a++))；printf("％d＼n"，a+b)；}
设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。
面向对象方法中，继承是指( )。
有以下程序：#include#includestructA{inta；charb[10]；doublec；}；voidf(struetAt)；
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列选项中属于面向对象设计方法主要特征的是( )。
定义部门关系模式如下： 部门(部门号，部门名，部门成员，部门总经理)， 使它不满足第一范式的属性是()。
随机试题
tRNA转录后加工修饰形成稀有碱基，其中没有
子宫内膜癌声像图表现，下列哪一项是错误的：
原发性肝癌肝外转移好发部位是
在基坑运土通道出口两侧应设降水井，其外延长度不少于通道宽度的( )倍。
美国某投资机构预计美联储将降低利率水平，而其他国家相关政策保持稳定，决定投资于日元、加元期货市场，适合选择()合约。[2012年9月真题]
下列指标不能用于评估投资一家公司普通股的价值和质量的是()。
在“全面建成小康社会”中，“全面”的要求有：
A.wholeB.getC.fromA.Indiaasa【T7】______addsalmost20millionpeopleayearB.keepKerala【T8】______puttingaddedpress
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
Nomatterwhatyoursituationis’,oneofthegreatestdangersnowisthatyou’llstopdoingwhatyou’realreadydoingright.
最新回复
(
0
)
