[問題] 幾個計概題
下列何者不是quick sort 對數列26, 5, 37, 1, 61, 11, 59, 15, 48, 19
由小排到大的過程之一
(A) 1, 5, 11, 15, 19, 26, 37, 61, 48, 59
(B) 1, 5, 11, 15, 19, 26, 59, 61, 48, 37
(C) 1, 5, 11, 19, 15, 26, 59, 61, 48, 37
(D) 1, 5, 11, 15, 19, 26, 48, 37, 59, 61
(E) 11, 5, 19, 1, 15, 26, 59, 61, 48, 37
為什麼(E)不行？
我自己排出來也有(E)耶！
請高手解答！
定義T (n) = 2T (n/2) + n - 1 for n > 1, n is a power of 2,
T (1) = 0. 下列何者正確？
(A) T (n) = O (n log n) (B) T (n) = O (n ( log n)^2)
(C) T (n) = O (log n) (D) T (n) = O (n^2)
(E) T (n) = O (2^n)
答案為A。
在下列reference string 中，optimal page replacement演算法會
產生幾次page faults？ 假設記憶體中有４個可用frames，內容皆
為空白。
7, 0, 1, 2, 0, 3, 0,4,2,3,0,3,2,1,2,0,1,7,0,1
答案：共發生８次page fault。
承上題，FIFO page replacement 演算法會產生幾次 page faults？
答案：共發生１０次page fault。
後面３題，都看不太懂，尤其是後面２題，完全不知道在說什麼。
請各位大大幫忙解決。謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.127.52.185
推
07/03 23:09, , 1F
07/03 23:09, 1F
討論串 (同標題文章)