填空題

對于下面的確定性快速排序算法，只要在步驟3前加入隨機(jī)化步驟（），就可得到一個(gè)隨機(jī)化快速排序算法，該隨機(jī)化步驟的功能是（）。

答案： v=random（low，high）；交換A[low]和A[v]的值隨機(jī)選主元
題目列表

你可能感興趣的試題

填空題

選擇排序、插入排序和歸并排序算法中，（）算法是分治算法。
答案： 歸并排序算法
微信掃碼免費(fèi)搜題