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