数据结构考研分类复习真题 第十章 答案[24]

()路归并 第一趟:

第二趟:

第三趟:

()快速排序 第一趟:

第二趟:

第三趟:

()堆排序 建大堆:

①②

③④

⑤⑥⑦

类似叙述() ①设按路归并 I/O次数=*wpl=次

③④⑤ 略

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []