下列四种排序中（）的空间复杂度最大.(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆

题目

答案

快排不用递归写就不怎么费空间了吧,希尔排序法可以写成logn的空间复杂度吧,堆排序排序元素个数不定的话叶子层很可能浪费一半左右的空间...总之题目有问题吧,要是时间复杂度的话肯定是冒泡了,空间的话怎么都可以往大里写的吧.

举一反三

已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．

我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好

奥巴马演讲不用看稿子.为什么中国领导演讲要看?

想找英语初三上学期的首字母填空练习……

英语翻译

下列四种排序中（ ）的空间复杂度最大.(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆