作者st84514 (綜合水果武士)
看板Grad-ProbAsk
標題[商管] [資結] 中山資料結構問題!
時間Mon Jan 3 20:58:09 2011
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
推 FRAXIS:第五的B應該是前者大 C應該是一樣大 01/04 09:50
→ st84514:請問是如何求解的?這是離散嗎? 01/04 10:26