[理工] [資結]-台大99-電機

看板Grad-ProbAsk作者 (袋哥)時間14年前 (2010/03/01 11:31), 編輯推噓9(9推 0噓 3→)
留言12則, 8人參與, 最新討論串1/2 (看更多)
1.選擇題 closed addressing 和 open addressing 何者和loading density無關? 2.非選題 有一題stack的操作 題目有點忘了 應該是一開始是空的stack作以下操作 push(2.0) push(5.0) push(4.0) push( pop() / pop() ) 呼叫兩次pop () 應該會分別傳回 4.0 和 5.0 stack會剩下2.0 問題在於 pop() / pop()是分母先call pop() 還是分子會先call pop()? 因為push進入的值會不一樣 或是我根本想錯了 3. 同第二題， queue的 enqueue( dequeue() /dequeue())問題也是一樣， 但我知道queue dequeue() 是採 FIFO 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.84.125.31
推
03/01 11:50, , 1F
題目沒特別寫 所以....
03/01 11:50, 1F
→
03/01 11:51, , 2F
猜吧 或許兩種都可以XD 我是寫左邊的先pop
03/01 11:51, 2F
→
03/01 11:57, , 3F
我是定義 分子是第一次POP() 分母是第二次POP()
03/01 11:57, 3F
※ 編輯: stevenwin 來自: 219.84.125.31 (03/01 12:00)
推
03/01 12:02, , 4F
剛剛用程式試了一下 queue的答案是 10 不過我是用delphi
03/01 12:02, 4F
→
03/01 12:02, , 5F
所以...delphi是左邊先算...
03/01 12:02, 5F
推
03/01 12:03, , 6F
C/C++的話沒定義哪個會先做
03/01 12:03, 6F
推
03/01 15:06, , 7F
考試的時候要自己定義吧 我也是定義分子是第一次POP
03/01 15:06, 7F
推
03/01 22:13, , 8F
OPEN的無關 答案 BE 吧!
03/01 22:13, 8F
推
03/01 23:23, , 9F
請問E選項內容是什麼@"@
03/01 23:23, 9F
推
03/02 00:47, , 10F
我有記錯嗎?我記得是load factor??
03/02 00:47, 10F
推
03/02 10:21, , 11F
load factor = T/(d*n) 的樣子
03/02 10:21, 11F
推
03/05 07:17, , 12F
是BC吧
03/05 07:17, 12F
‣ 更多 stevenwin 的文章
文章代碼(AID): #1BYpKB5o (Grad-ProbAsk)
‣ 更多 stevenwin 的文章
文章代碼(AID): #1BYpKB5o (Grad-ProbAsk)