题目
下列排序方法中,最坏情况下比较次数最少的是()为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
提问时间:2020-11-11
答案
最坏情况下:直接选择排序:每次都要执行交换,总移动次数为(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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1矿物油主要含有那些烃类化合物?
- 2离岸风是怎么造成近海大陆架地区海平面降底
- 3[(五又四分之一减四点二五)乘八分之五]除以八分之三加三点三除以六分之四
- 4英语翻译
- 5函数y=2sin2x的最小正周期为_.
- 6甲、乙两班共有学生1100人,其中参加数学活动小组的同学有29人,已知甲班人数的1/3和乙班人数1/4的参加...
- 7She look pale.She ( )ill A.can be B.must be C.should be
- 864V电动车电机与48V电动车电机有什么不同
- 9学校装订小组用一批装订成同样的练习本,如果每本装订90页,可以装订350本如果每本装订100页可以装订多少
- 10一道立体几何题.急求答案.