Re: [理工] [資結] 96台大電機

看板Grad-ProbAsk作者jameschou (DOG)時間14年前 (2011/09/23 09:56)推噓4(4推 0噓 0→)

留言4則, 4人參與討論串2/2 (看更多)

※ 引述《QQprob (吃飯睡覺)》之銘言： : http://www.lib.ntu.edu.tw/exam/graduate/96/96412.pdf : 第9題 : 我寫的答案是AE 但我得到的答案是BE : 不知道A跟B選項是怎麼回事? A選項錯因為size不只是他子代的個數還要包含他自己XD 所以差了1 B選項應該對呀@@ x是y的後代那x在的地方一定比y深我想你可能搞錯題目意思? : 第12題 : 我得到的答案是BE : 但我想B選項中dynamic array應該是linear ADT的一種"實作"吧?應該不是"example"? : 而且我有選D選項，不知道D選項錯在哪? 這題我想你可以去看一下ADT的定義@@ : 第14題 : 我得到的答案是說D選項是對的，而E選項是錯的 : 2-3tree應該不算二元樹吧? : 而E選項應該是對的吧? 這題我不確定@@ 但我覺得你是對的 : 第16題 : 我得到的答案中A跟E選項是正確的 : 但simple graph不是不允許loop? : 還有第三個圖如何能分成兩個非空的subset? : 請大家幫忙~~謝謝 simple graph的確是不允許loop 但我想你搞錯loop的意思... loop是指連向自己至於第三個圖怎麼分其實很簡單你就隨便找一個點塗紅色跟他有連接的點塗藍色跟藍色相鄰的點再塗紅色以此類推最後紅色的點一群藍色的點一群就可以了同色的點彼此間就不會相鄰這方法同樣可以測試一個圖是否為雙分如果有同一個點同時要塗紅色跟藍色就代表無法雙分了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.4.195

推

BigTora

09/23 10:14, , 1^F

09/23 10:14, 1^F

推

QQprob

09/23 10:42, , 2^F

09/23 10:42, 2^F

推

mqazz1

09/23 22:16, , 3^F

09/23 22:16, 3^F