设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
参考答案:B. 9 快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的 10 个数,而堆排序只需要在初始堆的基础上再进行10 次筛选即可,每次筛选的时间复杂度为 O(log2n) 。
收藏不息,战斗不止
整个看下来还是感觉迷迷糊糊的
感谢,这种刷题式的学习方式真的很方便!
放弃不难,但坚持一定很酷,加油,奥里给!
干货满满,很详细,评论占个坑
多线程中sleep()和wait()方法的区别
叉树前序遍历的递归和非递归实现?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
什么是 Cookie?它的作用是什么?
收藏不息,战斗不止
整个看下来还是感觉迷迷糊糊的
感谢,这种刷题式的学习方式真的很方便!
放弃不难,但坚持一定很酷,加油,奥里给!
干货满满,很详细,评论占个坑