首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
admin
2010-06-06
27
问题
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Pujp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是
若有说明语句:charc=’\72’;则变量c中存放的是
构成计算机软件的是()。
设有以下语句:typedefstructTT{charc;inta[4];}CIN:则下面叙述中正确的是()。
以下选项中正确的语句组是
给定程序MODll.C中函数fun的功能是:根据整型形参m,计算如下公式的值。例如,若m=2000,则应输出:0.000160。请改正程序中的语法错误,使它能计算出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结
假定已建立以下数据链表结构,且指针p和q已指向如下图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
随机试题
过氧乙酸的保管和使用方法错误的是
两足跟中心点之间的水平距离为
A.颌内静脉与颞浅静脉汇合而成B.面后静脉前支与面前静脉汇合而成C.面后静脉后支与耳后静脉汇合而成D.面前静脉与颌内静脉汇合而成E.耳后静脉与颞浅静脉汇合而成颈外静脉是由
女性,32岁,阵发性上腹痛2年,夜间加重,疼痛有季节性,冬季明显,有反酸,为进一步确诊,首选的检查方法是
生地黄质地断面为巴戟天为
谈谈你对“幼儿的生活就是幼儿的教育,幼儿的教育就是幼儿的生活”的理解。
事物发展经过两次否定,出现了初始阶段的某些特征,好像是一种回复。()
下列关于亲属关系的发生与终止原因的表述,错误的是()。
Thelevelofeconomicandindustrialdevelopmentenjoyedbyastateaffectstheforeignpolicygoalsitcanpursue.(46)Asagen
PERSON:APPAREL::
最新回复
(
0
)