下列排序方法中,最坏情况下比较次数最少的是()为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
题目
下列排序方法中,最坏情况下比较次数最少的是()为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
答案
最坏情况下:直接选择排序:每次都要执行交换,总移动次数为(n-1)次交换 O(n) 冒泡排序:每比较一次都要进行一次交换 ,移动次数为 3n(n-1)/2 O(n2) 直接插入排序:n2/4 O(...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 关于咏月的古诗名句
- 名人珍惜时间的小故事
- 马克思主义民族理论的内容
- 水是绝缘体 还是导体
- 将一个棱长为整厘米数的长方体6个面都涂上红色,然后把它全部切成棱长为1厘米的小正方体
- 在△ABC中,三个内角A,B,C所对的边为a,b,c,且b^2=a^2-ac+c^2,C-A=90°,则cosAcosC=
- 俩个同底对数相乘怎么算
- 用英语介绍彼得潘这个人物300-500字
- 居里夫人是一位杰出的科学家,爱因斯坦在悼念她时却不回忆她的科学成果,而说她的道德品质,这是为什么?
- they went to pairs_______(one)last year
热门考点