设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
参考答案:B. 9 快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的 10 个数,而堆排序只需要在初始堆的基础上再进行10 次筛选即可,每次筛选的时间复杂度为 O(log2n) 。
收藏不息,战斗不止
整个看下来还是感觉迷迷糊糊的
感谢,这种刷题式的学习方式真的很方便!
放弃不难,但坚持一定很酷,加油,奥里给!
干货满满,很详细,评论占个坑
从浏览器输入URL到展示页面的全流程是怎么样的?
B2C网站上促销价格出错了,如何做危机公关?
什么是 Cookie?它的作用是什么?
怎么理解产品经理与技术研发之间的关系?
收藏不息,战斗不止
整个看下来还是感觉迷迷糊糊的
感谢,这种刷题式的学习方式真的很方便!
放弃不难,但坚持一定很酷,加油,奥里给!
干货满满,很详细,评论占个坑