设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
参考答案:B. 9 快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的 10 个数,而堆排序只需要在初始堆的基础上再进行10 次筛选即可,每次筛选的时间复杂度为 O(log2n) 。
收藏不息,战斗不止
整个看下来还是感觉迷迷糊糊的
感谢,这种刷题式的学习方式真的很方便!
放弃不难,但坚持一定很酷,加油,奥里给!
干货满满,很详细,评论占个坑
请写出以下代码执行输出:(构造函数、静态块执行顺序)
多线程中sleep()和wait()方法的区别
请实现KMP算法?
怎么理解产品经理与技术研发之间的关系?
收藏不息,战斗不止
整个看下来还是感觉迷迷糊糊的
感谢,这种刷题式的学习方式真的很方便!
放弃不难,但坚持一定很酷,加油,奥里给!
干货满满,很详细,评论占个坑