Re: [理工] 成大-資結 100年
※ 引述《Byzantin (拜占庭)》之銘言：
: 分享一下我的想法順便騙騙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年
我查了一下wiki
我還是不解＠＠''
上篇推文中 da大 提出說 priority queue的data structure是heap
http://en.wikipedia.org/wiki/Priority_queue
wiki 有提到說是誤解 只是可以用 heap 去實作priority queue
裡面提到 insert 部分 還是用 queue 去做的~(高優先權先進佇列)
先進佇列 當然就先出啦(先服務)
那這樣子還是有題目所提到的 FIFO "特性"
但是如果是針對優先權去看
那麼就不是FIFO
(os中毒太深 扯排班那邊了)
先到的先進沒錯 在有優先權的情形下
non preemtion就等 但是輪到
preemption就直接搶了
所以要以哪個角度去看呢????
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.142.37
推
12/07 22:03, , 1F
12/07 22:03, 1F
→
12/07 22:05, , 2F
12/07 22:05, 2F
→
12/07 22:05, , 3F
12/07 22:05, 3F
討論串 (同標題文章)