[理工] 清大102計科
有幾題想要請教一下大家
1. 3(B)的(c) http://imgur.com/a/bPSjP
題目中的priority queue並沒有說要delete max或min key
所以是兩個結果都要寫嗎??
2. 4(B) http://imgur.com/a/OFcqU
以下是我寫的過程: http://imgur.com/a/7fYej
想請問一下我前面兩個小題這樣對嗎?
然後第3小題我知道到每個leaf經過的black node長度一樣
但是不知道要怎麼轉顏色@@
3. 6(A) http://imgur.com/a/gHo0F
不是很懂這題要求什麼@@
4. 5(A)的(a) http://imgur.com/a/FlYfF
我寫10240,不知道對不對?
PS 這幾天寫考古寫下來還是覺得自己好廢,不知道一個月之後要拿什麼去考試QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.102.151
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483958963.A.EB2.html
推
01/09 18:56, , 1F
01/09 18:56, 1F
→
01/09 18:59, , 2F
01/09 18:59, 2F
推
01/09 19:00, , 3F
01/09 19:00, 3F
→
01/09 19:01, , 4F
01/09 19:01, 4F
→
01/09 19:02, , 5F
01/09 19:02, 5F
→
01/09 19:06, , 6F
01/09 19:06, 6F
→
01/09 19:07, , 7F
01/09 19:07, 7F
→
01/09 19:08, , 8F
01/09 19:08, 8F
→
01/09 19:41, , 9F
01/09 19:41, 9F
推
01/09 20:32, , 10F
01/09 20:32, 10F
→
01/09 21:47, , 11F
01/09 21:47, 11F
→
01/09 21:48, , 12F
01/09 21:48, 12F
→
01/09 21:49, , 13F
01/09 21:49, 13F
→
01/09 21:51, , 14F
01/09 21:51, 14F
→
01/09 21:52, , 15F
01/09 21:52, 15F
→
01/09 21:54, , 16F
01/09 21:54, 16F
→
01/09 21:54, , 17F
01/09 21:54, 17F
→
01/09 21:56, , 18F
01/09 21:56, 18F
→
01/09 21:56, , 19F
01/09 21:56, 19F
→
01/09 21:56, , 20F
01/09 21:56, 20F
→
01/09 21:57, , 21F
01/09 21:57, 21F
→
01/09 21:57, , 22F
01/09 21:57, 22F
→
01/09 22:08, , 23F
01/09 22:08, 23F
→
01/10 00:30, , 24F
01/10 00:30, 24F