填空题
在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
O(n);O(nlog2n);O(n)
填空题 在二路归并排序中,对n个记录进行归并的趟数为()。
填空题 假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的过程中,对应二叉搜索树的深度为(),分支结点数为()。
填空题 假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为()。