[商管] [資結] 中山資料結構問題!

看板Grad-ProbAsk作者 (綜合水果武士)時間13年前 (2011/01/03 20:58), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/4 (看更多)
96年題目如下: http://tinyurl.com/2fet7sg 想問第一大題(B)的best case 為何是O(1)? 第二大題(A)(B)又該如何解釋? 第四跟第五大題也解不出來... 95題目如下: http://tinyurl.com/28g4puq 想請問第四題如何證明? 第七題解答給stack[++*top]=element; 但我是寫stack[top++]=element;請問哪個對? 且不知解答為啥要標*?他又沒說是指標! 他沒說陣列起始位置我假設他從1開始! 第八題解答給return stack[(*top)--]; 我寫return stack[--top]; 這題也沒說陣列起始位置所以依照上題我也假設他從1開始 這樣的話top所指的應該都是空的,請問哪個對? 懇請高手解答!感激不盡! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.85.4.184

01/04 09:50, , 1F
第五的B應該是前者大 C應該是一樣大
01/04 09:50, 1F

01/04 10:26, , 2F
請問是如何求解的?這是離散嗎?
01/04 10:26, 2F
文章代碼(AID): #1D8SVa2o (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1D8SVa2o (Grad-ProbAsk)