看板 [ Grad-ProbAsk ]
討論串[理工] 104 台大資工 線代 OS DS 對答案
共 5 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#5
Re: [理工] 104 台大資工 線代 OS DS 對答案
推噓3(3推 0噓 6→)留言9則，0人參與, 最新作者Kingsword (Shanboy)時間8年前 (2017/02/06 16:01), 8年前編輯資訊
0
0
0
內容預覽:
借標題問個～. 請問一下第一大題的(6). 第一個表格所提及的linked list應該是用singly linked list？. 那Delete的操作因為只給要刪除的node之pointer沒給前一個pointer. 所以必須花O(n)的時間尋找. 這樣答案應該B不是嗎？ 為何是O(1)呢？.
(還有19個字)
#4
Re: [理工] 104 台大資工 線代 OS DS 對答案
推噓4(4推 0噓 1→)留言5則，0人參與, 最新作者ssssIssss時間9年前 (2017/01/26 14:16), 9年前編輯資訊
0
1
1
內容預覽:
依照由網站http://typeocaml.com/2014/11/26/height-depth-and-level-of-a-tree/. 所述，那第二大題第二小題答案應為2^(k+1)-1嗎？. 整理一下此網站所述. height:root至leaf所經的longest path長. leve
(還有171個字)
#3
Re: [理工] 104 台大資工 線代 OS DS 對答案
推噓0(0推 0噓 5→)留言5則，0人參與, 最新作者ken52011219 (ken52011219)時間9年前 (2016/09/21 19:21), 9年前編輯資訊
0
0
0
內容預覽:
我先附題目. Consider a process synchrinization problem , in which we have 5 people. competing for 4 chairs , and each chair can be used by one person at a
(還有1847個字)
#2
Re: [理工] 104 台大資工 線代 OS DS 對答案
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者tzutengweng (神奇的湯姆)時間9年前 (2016/09/04 15:18), 編輯資訊
0
0
0
內容預覽:
---------------------------------------------------. 我寫出我的想法，請大家指教，我覺得好像有bug可是我想不出來. 以下表示第i個人的結構(共5人). semaphore chairs=4; //總共四張椅子，相當於四單位資源. int wait
(還有267個字)
#1
[理工] 104 台大資工 線代 OS DS 對答案
推噓17(17推 0噓 30→)留言47則，0人參與, 最新作者yaxauw (yaxauw)時間9年前 (2016/02/19 12:13), 9年前編輯資訊
0
2
0
內容預覽:
想跟大家對一下線代還有DS的答案. 【線代】. 7.? 猜a. 8.2. 9.8. 10.說是出錯?. 【DS】. 是103年改簡述題改到怕了嗎.. 難度差異好大. 一.. 1~6 ABBABA. 7~10 BBBA. 二. 四.. http://imgur.com/N9NLbpb. 【OS】. 8
(還有1171個字)
首頁
上一頁
1
下一頁
尾頁