冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2
1个回答
冒泡排序在最坏情况是初始序列为“逆序”,需要进行N-1次排序,进行的比较次数为：∑（i-1）,下标从n到2,即 C)n(n-1)/2
相关问题
最新问答： 简便计算：三分之五-四分之一+五分之二-四分之三 七年级上册英语《课时特训》46—53答案 （2014•鄂州模拟）小明的父亲是一位配钥匙的师傅，他发现有一种钥匙坯和5角硬币的颜色都是黄灿灿的，为探究它们是否是同一 斑羚飞渡里的戛洛山的戛 正确读音 写出一个二次项系数与常数项互为相反数的一元二次方程 实验小学参加语文竞赛的人数是参加数学竞赛的人数的八分之七,语文竞赛获奖人数是数学竞赛获奖人数的三分之二,两项竞赛没有获奖 then he r_____for about thirty minutes. 云南素有“动物王国”之称,该省特有的野牛（因其腿下不毛呈白色,俗称“白袜子”）属国家一级保护动物. 18.84千米等于多少米? 1molFe与足量水蒸气反应,转移电子数是多少? we will ___the meeting if you aren't free A put off b .put o lf you _____(heat) metal,it___(melt)填什么,快.快, 小学数学同步练习册五年级西南师范大学9一13页答案(上册) 英语翻译RT 应用题..小明还在读小学,却是个数学迷.现在他学会了因数和倍数,这回他出了这样一道题告诉别人他的年龄:我的年龄既是2的倍 英语翻译tests provide grades,but they also let you know what you 英语翻译“i do not think,he should be treated as having been stil 6的算术平方根 一件诚实的事的作文最后怎么写感受 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
