首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
admin
2010-06-06
28
问题
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Pujp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有以下程序#includevoidmain(){inta=1，b=0；printf("％d，"，b=(a++)+(a++))；printf("％d＼n"，a+b)；}
支持子程序调用的数据结构是()。
以下程序段没有语法错误的是()。
以下关于return语句的叙述中不正确的是()。
下列不属于软件工程3个要素的是()。
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
关于地址和指针，以下说法正确的是
随机试题
[A]Walmartisfightingback.Itisspendingbillionsinthehopeofgrowingevenlarger.Itisofferingmoregoodstomorecu
《楚辞》一书的编辑者是()
该患儿最可能为以下哪一种疾病行静脉肾盂造影，显示右肾不显影，进一步处理中以下哪一项是错误的
患儿，男性，11个月，其母在妊娠不足32周分娩。家长发现患儿易惊闹，情绪不稳，与同龄孩子比较各项指标发育落后，至今不会翻身，不会坐，对声音无反应，四肢瘫软无力。查体：患儿智力低下，双耳聋，四肢肌张力高，双下肢为重。
刘某和风某二人共有一幢房屋，由两人轮流居住，风某在居住期间，房屋因地基不牢倒塌，造成第三人的损害，()。
电缆常用的敷设方式有()。
小王是一家敬老院的社会工作者，她发现当地每一所学校都与敬老院联系，希望开展志愿服务活动，志愿者们跟老人聊天，老人都聊怕了。而小王平时观察了这一现象，为了对志愿服务进行有效管理，小王可采取以下行动（）。
A、 B、 C、 D、 A所谓cache，即高速缓冲存储器，是位于CPU和主存储器DRAM(DynamicRAM)之间的规模较小的但速度很高的存储器，通常由SRAM组成。
Amajorproblemwithafixedexchangeratesystemisthatwhencountriesrunforeigntradedeficits,______.
TheHydrogenEconomyItseemsthateverydaythereisanewannouncementinthenewsaboutautomobilespoweredbyfuelcells
最新回复
(
0
)
