首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
填空題
假定一組記錄的排序碼為(46,79,56,38,40,80),對其進行快速排序的一次劃分的結(jié)果為()。
答案:
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
填空題
在快速排序方法中,進行每次劃分時,是從當前待排序區(qū)間的()向()依次查找出處于逆序的元素并交換之,最后將基準元素交換到一個確定位置,從而以該位置把當前區(qū)間劃分為前后兩個子區(qū)間。
答案:
兩端;中間
點擊查看答案
手機看題
填空題
快速排序在平均情況下的空間復(fù)雜度為(),在最壞情況下的空間復(fù)雜度為()。
答案:
O(log
2
n);O(n)
點擊查看答案
手機看題
微信掃碼免費搜題