判断下列说法是否正确:就排序算法平均所用的辅助空间而言,堆排序、快速排序、归并排序的大小关系是堆排序<快速排序<归并排序。()
A.正确
B.错误
正确答案是 A
堆的空间复杂度为1,快速排序为log2(n),归并为n
帖子还没人回复快来抢沙发
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请实现KMP算法?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
用一条线(可以是折线)分割多边形为面积相等的两部分
帖子还没人回复快来抢沙发