题目
下列排序方法中,最坏情况下比较次数最少的是 A）冒泡排序
B）简单选择排序
C）直接插入排序
D）堆排序E快速排序
B）简单选择排序
C）直接插入排序
D）堆排序E快速排序
提问时间：2020-11-20
答案
最坏情况下比较次数最少的为D）堆排序：A）冒泡排序 需要比较O(n^2)次（n(n - 1)/2次）,即序列逆序的情况B）简单选择排序,无论是否最坏都需要O(n^2)次（n(n - 1)/2次）C）直接插入排序,最坏情况需要比较O(n^2)次（n(...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1点P是直线AB上的任意一点,过点P作射线PM、PN,且PM⊥PN,若BPM=25°,则∠APN=____
- 2一个数的小数点向左移动一位后，比原来减少了0.18，这个数原来是_．
- 3how many words后面跟can you read还是you can read?
- 4为发展职业教育事业，国家实施职业教育助学金补贴政策：在读职业高中学生每人每月享受150元助学金．我市计划2011年职业高中在读生招生人数是2010年的1.15倍，并在2010年的基础上增加助学
- 5《散步》文中写“我”背母亲,妻子背儿子这一细节,有什么作用?
- 6帮我写一篇英语周记要翻译的
- 7通讯员从甲地到乙地
- 8look at the pictures and put the correct sticker in each box.
- 9知道了基准物质的称取质量 应该怎样确定称量范围呢?
- 10怎样把“山东省滨州市邹平县黄山街道办事处小吕村X号楼X单元xx室”这个地址翻译成英文?
热门考点
- 1在一根细长的玻璃管里装入半管水，再倒入半管酒精，充分混合后总体积将_，这一现象说明_．
- 2计算:1) 2-[1-(1/2*2/3-1)]*(-0.75)2次方+(-0.5)3次方*5的2次方
- 3如图，△ABC中，∠ACB=90゜，CD⊥AB于D，AO平分∠BAC，交CD于O，E为AB上一点，且AE=AC，求证：OE∥BC．
- 4已知集合A={1，-2，x2-1}，B={1，0，x2-3x}，且A=B，求x的值．
- 5谁能用《赠汪伦》这首古诗,编成故事?
- 6【※可追加※】已知函数f(x)=x^2+bx+c有两个零点0和-2,且g(x)和f(x)的图像关于原点对称
- 7函数f(x)=2—sin^2x,求周期
- 8在下列等号左边的式子中添上,添加括号使等式成立.
- 9关于勾股定理：在直角三角形ABC中,角C=90度,角A,角B,角C的对应边为a,b,c.
- 10因式分解：（x-2y)-4x+8y+4