討論串(共18篇) - [理工] 102 台大電機丙資結對答案 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] 102 台大電機丙資結對答案

共 18 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

#13

Re: [理工] 102 台大電機丙資結對答案

推噓2(2推 )留言4則，0人參與作者hyc1227時間11年前 (2015/02/01 15:35)資訊

內容預覽:

請問一下. 第8題怎麼找反例. Given a k-nary tree with n node, the height of the tree is at least log n-1. k. 這裡是說 at least 所以應該要找到一個 n 個 node 的 k-nary tree 高度更小. 想

(還有125個字)

#12

Re: [理工] 102 台大電機丙資結對答案

推噓7(7推 )留言22則，0人參與作者carlossp (weyuruiwysfjgnjf)時間11年前 (2015/01/31 17:38)資訊

內容預覽:

2-3-4 tree的key number n, 4^(h-1)<=n<=2^(h-1). 2-3 tree , 3^(h-1)<=n<-2^(h-1). 很明顯不管怎麼看, 2-3-4 tree的高度一定小於或是等於2-3 tree. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自:

#11

Re: [理工] 102 台大電機丙資結對答案

推噓2(2推 )留言12則，0人參與作者galapous (墨)時間11年前 (2015/01/24 10:45)資訊

內容預覽:

想問兩題，. 11、這題題目給的不是AVLtree，如果插入T3的leaf會使之+1高度那做完兩次rotation後是不是c就不為root了？. 16、這題出現過兩次不過還是沒搞懂orz，b tree of order 2照定義想不是應該是至少1child至多2個嗎？為什麼是full bt？. 感謝

#10

Re: [理工] 102 台大電機丙資結對答案

推噓2(2推 )留言6則，0人參與作者jjjjj4445 (村)時間11年前 (2014/02/24 21:03)資訊

內容預覽:

想問一下第4題這題我寫A. balance binary tree 左右子樹最多只差一個node. 搜尋某個元素不就更剛好是O(logn)了嗎?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 211.79.198.240.

Re: [理工] 102 台大電機丙資結對答案

推噓0(0推 )留言1則，0人參與作者cocoyan (摳摳厭)時間11年前 (2014/02/24 07:46)資訊

內容預覽:

一併回答. 2.B. double linked list 在每個node有兩個pointer. 所以加上data後空間使用為3n=Θ(n). 3.A. 這題用猜的啊XD. 看到swap(a[k],a[i]);. permuteGen(a,k+1,n);. swqp(a[k],a[i]);. 後就應

(還有143個字)

首頁

尾頁