【正文】
procedure Swap(var a,b:integer) var temp:integer; begin temp:= a; a := b: b := temp; end 請(qǐng)用該指令實(shí)現(xiàn)關(guān)鎖原語Lock(w)和開鎖原語Unlock(w)。四. 算法設(shè)計(jì)1. (9分)二叉樹的深度定義為由根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的最長路徑,設(shè)計(jì)一算法,計(jì)算二叉樹的深度。2. (9分)寫出堆排序(heap sort)的算法,指出其最壞情況下的時(shí)間復(fù)雜度。