【文章內(nèi)容簡介】
對文件R的排序過程。答: 第一步,每次將三個記錄塊即750個記錄有外存讀到內(nèi)存,進行內(nèi)部排序,整個文件被分成2個有序子序列,然后分別把它們寫到外存上去。 第二步,兩兩歸并有序子文件,進行了一趟,最終成為了一個有序文件。三、畫圖題 1. 已知一鏈?zhǔn)疥犃兄?,隊列元素依次為A,B,C,D, 完成刪除操作3次,試畫出每次刪除之后的鏈?zhǔn)疥犃写鎯Y(jié)構(gòu)。 初始隊列:front(隊頭指針) A B C D rear(隊尾指針) 第一次:front(隊頭指針) B C D rear(隊尾指針) 第二次:front(隊頭指針) C D rear(隊尾指針) 第三次:front(隊頭指針) D rear(隊尾指針) 2. 已知一棵二叉樹的先序遍歷結(jié)果為ABCDEFG,中序遍歷結(jié)果為CBEDAFG,試畫出這棵二叉樹。 A B F C D G E四、計算題, (1)畫出