首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
admin
2013-02-23
61
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/c7Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段main(){chara[7]＝"abcdef"；charb[4]＝"ABC"；strcpy(a，b)；printf("%c"，a[5])；}程序段运行后的输出结果是(
下述对C语言字符数组的描述中错误的是
若有如下程序：#include"stdio．h"main(){chars[30]；strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；printf("%s
软件设计模块化的目的是【】。
在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
以下不属于对象的基本特点的是
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。
下列选项中，合法的C语言关键字是______。
执行下列语句后，a和b的值分别为______。inta，b；a=1+b=2+7%-4-’A’；
随机试题
A．双侧肾上腺皮质增生B．肾上腺皮质癌肿C．两者均可D．两者均不可(1991年)血中ACTH增高
目前，DSA大多采用的矩阵为
由美国医学会1928年编写并广泛在医院使用，权威性和影响力在医学界影响极大的疾病分类方案是
惊痫的首选方剂是
A．吲哚类B．异喹啉类C．茛菪烷类D．喹诺里西啶类E．有机胺类天仙子中的生物碱主要是()。
下列关于竹质脚手架材料的说法中，错误的是()。
采用FOB成交的进口设备，应按( )方式投保国际设备运输保险。
倡导有效的青少年服务和发展政策，属于()的青少年社会工作的主要内容。
It’s2:30pmandI’mprocrastinating.Theprojectis【C1】______by5o’clockandIcan’tseemtofindthe【C2】______togetitdone.
Thesubjectofthislectureishorology,thescienceofmeasuringtime.The【D1】_______hascomealongwaysinceancienttime.It
最新回复
(
0
)
