[理工] 成大-資結 100年

[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年

--
→ startlequiet:1080的兩倍是3160好嗎..你數學實在...
推 alwaysOGC:1F的數學老斯請假了嗎?
推 storyf66014:一樓的數學讓我好shack  XD
你們的國文老師、英文老師跟數學老師都請假了嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.134.26.47
推 SiriusCloud:1-6 T
推 SiriusCloud:1-7 我認為是F 因為 DFS BFS 生成樹一樣 並不一定原本
→ SiriusCloud:圖G就是樹結構~ tree 是不能包含 cycle的
推 SiriusCloud:還是FIFO吧 priority 只是優先讓他進去 就是為了先服
→ SiriusCloud:務
→ SiriusCloud:2n+1 我也這樣認為
→ SiriusCloud:只要是 insert 都是 O(logn) 吧
推 SiriusCloud:(x=(y+z)) -> =x+yz   沒錯!
→ SiriusCloud:以上是我答案 有錯在討論一下@@''
→ showyoulovex:感謝大大回復~thx
→ sneak: 圖G就是樹結構~ tr https://daxiv.com