問(wèn)答題

【簡(jiǎn)答題】一組記錄的關(guān)鍵字序列為{45，40，65，43，35，95}寫出利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一趟劃分的結(jié)果（要求給出一趟劃分中每次掃描和交換的結(jié)果）。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】利用篩選法，把序列{37，77，62，97，11，27，52，47}建成堆（小根堆），畫出相應(yīng)的完全二叉樹(shù)，并寫出對(duì)上述堆所對(duì)應(yīng)的二叉樹(shù)進(jìn)行前序遍歷得到的序列。

答案：

（1）

（2）11，37，47，97，77，27，62，52

問(wèn)答題

【簡(jiǎn)答題】利用篩選過(guò)程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），畫出相應(yīng)的完全二叉樹(shù)（不要求中間過(guò)程）并寫出對(duì)上述堆對(duì)應(yīng)的完全二叉樹(shù)進(jìn)行中序遍歷得到的序列。

答案：

（1）

（2）102，52，42，82，16，67，32，57