【单选题】归并排序(Merge sort)是建立在归并操作上的排序算法,它体现的是_____。
【简答题】设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,并要求三趟归并完成排序,问归并路数最少为多少?【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
【单选题】设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()
【简答题】就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系()。 A.堆排序归并排序>快速排序 D.堆排序>快速排序>归并排序
【简答题】F. 归并排序 {a为序列表,tmp为辅助数组} procedure merge(var a:listtype p,q,r:integer) {将已排序好的子序列a[p..q]与a[q+1..r]合并为有序的tmp[p..r]} var I,j,t:integer tmp:listtype