討論串[理工] 100&101台大電機丙-DS
共 19 篇文章
內容預覽:
不好意思想請問一下100年的第11題. 我爬文看了很久，對於選項C還有E有疑惑. 選項C：. tree是不是也有可能是directed?. 我查維基他好像是有提到一般在圖論中是undirected的，. 但是在資料結構中通常就是directed. 假如真是這樣的話，那麼在C選項中假如是directe
(還有462個字)
內容預覽:
和大家討論一下101年的答案，100年還沒寫其實A有一點小瑕疵. 因為有可能program A=n^2=O(n^d). B=n=O(c^n). 不過當初問洪兔他說應該沒有那麼心機. 可是我還是覺得台大電機就想考這個XDC真的很鳥. 又給max-heap. 又給GET(u,v). 如果規定這個max-
(還有240個字)
內容預覽:
想請問100年第九題的B選項. 文中所謂leaf node可以算external node嗎?. 就我所知在extend or 紅黑樹下是把NULL視為external的. 這時候原本的leaf就會被視為internal node吧(因為原本的leaf有child了). 而如果今天都不加extern
(還有354個字)