填空题
在二路归并排序中,对n个记录进行归并的趟数为()。
[log2n]+1
填空题 假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的过程中,对应二叉搜索树的深度为(),分支结点数为()。
填空题 假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为()。
填空题 在快速排序方法中,进行每次划分时,是从当前待排序区间的()向()依次查找出处于逆序的元素并交换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。