Re: [理工] 100&101台大電機丙-DS
不好意思想請問一下100年的第11題
我爬文看了很久,對於選項C還有E有疑惑
選項C:
tree是不是也有可能是directed?
我查維基他好像是有提到一般在圖論中是undirected的,
但是在資料結構中通常就是directed
假如真是這樣的話,那麼在C選項中假如是directed tree
那麼是不是有可能沒有Y到Z的路徑?
選項E:
我看很多人都討論覺得不要選,
我在我們老師的講義找了很久subtree的定義,
都沒找到很明確的說tree T的subtree,
是只有T的root的child所代表的tree才是他的subtree
後來去維基百科找了Tree(data structure)
在術語介紹的部分有這段話:
A subtree of a tree T is a tree consisting of a node in T and all of its
descendants in T.
我英文不是很好,請大家幫忙看看我的理解是不是有誤,
我看他的意思好像是只要是屬於tree T中的點所組成的tree,都是他的subtree
-----------------------------------------------------------------------
提出來跟大家討論一下,請多多指教!
※ 引述《BuliBuchi (不離不棄)》之銘言:
: http://tinyurl.com/cpkzwuq 101
: http://tinyurl.com/cd77xza 100
: 想跟大家對個答案
: 不過寫起來蠻不順的
: 所以有錯請大大指教
: 101
: 單選
: 1~5.AECBD
: 多選
: 6.AD
: 7.CDE
: 8.AB
: 9.ADE
: 10.CDE
: 11.AB
: 100
: 單選
: 1~5.EACBD 6看不懂題目..
: 多選
: 7.CDE
: 8.BC
: 9.E
: 10.CDE
: 11.ABCD
: 12.AE
: 13.E
: 14.ABCD
: 15.ABE
: 16.B
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.120.85
→
03/01 15:35, , 1F
03/01 15:35, 1F
→
03/01 15:35, , 2F
03/01 15:35, 2F
→
03/01 15:37, , 3F
03/01 15:37, 3F
→
03/01 15:37, , 4F
03/01 15:37, 4F
→
03/01 15:37, , 5F
03/01 15:37, 5F
→
03/01 15:39, , 6F
03/01 15:39, 6F
→
03/01 15:39, , 7F
03/01 15:39, 7F
※ 編輯: w781204 來自: 123.194.120.85 (03/01 15:42)
※ 編輯: w781204 來自: 123.194.120.85 (03/01 15:45)
討論串 (同標題文章)
完整討論串 (本文為第 14 之 19 篇):