设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
参考答案:B. 9 快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的 10 个数,而堆排序只需要在初始堆的基础上再进行10 次筛选即可,每次筛选的时间复杂度为 O(log2n) 。
收藏不息,战斗不止
整个看下来还是感觉迷迷糊糊的
感谢,这种刷题式的学习方式真的很方便!
放弃不难,但坚持一定很酷,加油,奥里给!
干货满满,很详细,评论占个坑
如何理解PV、UV、IP
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
基于TCP协议建立连接和结束连接的过程
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
收藏不息,战斗不止
整个看下来还是感觉迷迷糊糊的
感谢,这种刷题式的学习方式真的很方便!
放弃不难,但坚持一定很酷,加油,奥里给!
干货满满,很详细,评论占个坑