题目
下列排序方法中,最坏情况下比较次数最少的是 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这件事令我感动作文的结尾怎么写
- 2用英文翻译这几个字：美国的美食,
- 3（1）这个粮仓的占地面积有多大?（2）它的容积是多少立方米?（墙壁的厚度
- 4英语问题Max is the tallest student in his class.(同义句)
- 5他紧张 （扩句）至少两处
- 6在一个半径是8米的圆形花坛的一周围上篱笆,工作人员准备了40米长的篱笆,够不够用?
- 7量子论是哪一年首先被提出的?
- 8南辕北辙中辕 和辙的意思是什么
- 9银行一年定期储蓄的年利率为2.25％,现在小张取出一年到期的本金及利息时,按20％的利息税率,交纳90元利息税,则小张一年前存入银行的钱是____(六年级数学应用题,写出过程)给好评.
- 10动物细胞培养下列（癌)细胞最好用什么培养液?
热门考点
- 1甲乙两队共同修一条2400米的公路,甲队每天修80米,乙队每天修60米,加队的工作效率是乙队是我多少倍?两队
- 2月球上的引力是地球的引力的1/6,因此在月球表面,物体会变得（）（填轻或重）；在月球上,物体的质量（）（填不变、变大或变小）.月球的表面明暗状况不同,明亮部分是（）,黑暗部分的（）,月面上最显著的特征
- 3小明从一楼上到五楼要二分钟,下楼比上楼的平均速度要快三分之一,那么他从十五楼到一要多少时间?
- 4宁戚欲干齐桓公 ①翻译 ② 齐桓公和群臣对待宁戚的任用问题所持的不同观念是什么?
- 5足球循环赛中,A队胜B队5:2,B队胜C队3:0,C队胜A队1:0,计算各队的净胜球数
- 6夫仁者,己欲立而立人,己欲达而达人.怎么翻译?
- 7英语翻译
- 8来上海世博会参观的人很多（改为陈述句）
- 9VB排序题.：随即产生10个2位数,按从大到小递减的顺序排列,并显示排序结果.急
- 10The little boy has five toy cars,but he wants ____ (many).