作者ggyy340 (阿甘)
看板TransCSI
标题[问题] 几个计概题
时间Tue Jul 3 22:51:24 2007
下列何者不是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
1F：推 biox:第一题我直觉认为是(D) ， 07/03 23:09