早教吧作业答案频道 -->其他-->
c++数据结构题目求助!!!设有1000个基本有序的元素,希望用最快的速度挑选出其中前10个最大的元素,最后选用()排序法。查下归并排序的算法:A.冒泡排序B.快速排序
题目详情
c++数据结构题目求助!!!
设有1000个基本有序的元素,希望用最快的速度挑选出其中前10个最大的元素,最后选用( )排序法。
查下归并排序的算法:
A.冒泡排序 B.快速排序 C. 直接插入排序 D. 归并排序
设有1000个基本有序的元素,希望用最快的速度挑选出其中前10个最大的元素,最后选用( )排序法。
查下归并排序的算法:
A.冒泡排序 B.快速排序 C. 直接插入排序 D. 归并排序
▼优质解答
答案和解析
A
1、因为是topN的问题,所以一般考虑“选择排序”算法,这里只有“冒泡”是选择排序。
2、虽然冒泡的时间复杂度是O(n^2),但在这里由于基本有序,且只挑选前10个元素,复杂度10n左右,而b、c、d都是要做全局的排序,没有利用“基本有序”这个特点。
3、如果没有基本有序的条件,取topN,改进的“快排”,平均效果会更好些。
1、因为是topN的问题,所以一般考虑“选择排序”算法,这里只有“冒泡”是选择排序。
2、虽然冒泡的时间复杂度是O(n^2),但在这里由于基本有序,且只挑选前10个元素,复杂度10n左右,而b、c、d都是要做全局的排序,没有利用“基本有序”这个特点。
3、如果没有基本有序的条件,取topN,改进的“快排”,平均效果会更好些。
看了 c++数据结构题目求助!!!...的网友还看了以下:
工厂要加工一种柚,直径在299.5毫米到300.2毫米之间的产品都是合格的,生产图纸上通常用∮30 2020-05-13 …
最小的自然数是0,最小的一位数是不是1?自然数表示物体个数,那么0也表示物体个数.如果有一种物体的 2020-05-15 …
辨析obstructionobstructivenessobstaclebarrierbalk(b 2020-05-21 …
单词辨析:abandon,abnegate,relinquish,waive,abdicate,b 2020-05-22 …
标定功率,一般指使用中的最大功率。 2020-05-31 …
用5,0,8,1,0,这五个数字完成下面各题.(各小题中每个数字只用一次)(1)只读一个0的最大三 2020-06-11 …
阅读下面文本,完成下列各题。不是读书无用,而是你无用王昱①种种无用中,最无用的是将自己的一事无成归 2020-06-12 …
化学填空题常用的消毒液是0.2%~0.5%的过氧乙酸(化学式为C2H4O3)的稀溶液1)过氧乙酸由 2020-06-14 …
在0.30、0.•3、0.3•0•3、0.3•03•1四个数中,最大的数是0.•30.•3,最小的 2020-06-27 …
在0.4、0..3、0.2.1、0.241、0.244…、0.194、0.2.3.7中,最大的数是 2020-07-19 …