推 BigTora: 09/23 10:14
推 QQprob:太感謝了!!!解釋的好詳細!!! 09/23 10:42
推 mqazz1:請問9的d不對嗎? 09/23 22:16
推 wheels:9的d反向不會對 09/24 23:02
※ 引述《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