Re: [理工] 成大-資結 100年

看板Grad-ProbAsk作者Byzantin (拜占庭)時間14年前 (2011/12/07 02:26)推噓4(4推 0噓 5→)

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

分享一下我的想法順便騙騙P幣 1-6 T 1-7 若G不為connected則必不為tree , F 2-2 (A) First in 不一定 First out , F (B) 若tree有n個node，n = n0 + n1 + n2 (ni為degree為i的node數) n個node會有n+1個threads，n+1 = n0+n1+n2+1 = 2*n0 + n1 =/= 2*n0 , F (C) LL 、 RR為single rotation , LR 、 RL 為double rotation , 所花時間只差1倍，time complexity同 , T (D) T (E) F ※ 引述《showyoulovex (NONO)》之銘言： : 題目:http://ppt.cc/9Ag- : 1-6 我寫答案是T 不知道對不對 : 1-7 曾經好像有看過相關觀念我寫T : 但一時書又找不到在哪，想問是否有誤 : 2-2 1)Queue 是FIFO 可是他考優先Queue 還是FIFO嗎? : 2)書上root會自己連到自己所以是 2*n0+1嗎? : 3)感覺應該不會一樣不知是否正確 : 4)我認為是正確的不知是否有誤 : 請各位高手幫我看一下是否正確感謝 : 歡迎有想要考成大電通想一起討論歷年答案的人寄站內信給我 : 我跟朋友應該至少會寫到95年 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.5.100

→

gskman

12/07 02:33, , 1^F

12/07 02:33, 1^F

→

gskman

12/07 02:33, , 2^F

12/07 02:33, 2^F

→

showyoulovex

12/07 02:43, , 3^F

12/07 02:43, 3^F