Fw: [問題] 資料結購的練習題

看板Grad-ProbAsk作者jam0939 (果醬哥)時間12年前 (2013/11/06 16:05)推噓0(0推 0噓 4→)

留言4則, 3人參與討論串1/1

※ [本文轉錄自 Programming 看板 #1IUVRMi9 ] 作者: jam0939 (果醬哥) 看板: Programming 標題: [問題] 資料結購的練習題時間: Wed Nov 6 15:59:15 2013 在下是初學者正在練習補習班老師出的一些題目，但是沒有答案，懇請各方高手解惑以下是題目 1. ____ 分析下列程式的時間複雜度. 是 (a) O(n2) (b) O(n) (c) O(2n) for(i = 0; i < n; i++) for(j = 0; j < n; j++) x++; 2. _____ 假設陣列A,B均有n個元素, 我要寫一個函數把陣列A的所有元素複製到B, 請問這個函數的時間複雜度是? (a) O(n) (b) O(log n) (c) O(n2) 3. ______假設3維陣列A,B, C均是 n * n陣列, 我要寫一個函數求出 C = A * B, 請問這個函數的時間複雜度是? (a) O(n2) (b) O(n3) (c) O(2n) 4. ____將此中序運算式: a+(b-c/d)*e 轉為後序運算式, 會變成: (a) a b c d / – e * + (b) a b + c- d / e * (c) a b c d e + - / * 5. 若以陣列來實作大小為n的「堆疊」，用top表示堆疊頂層, 如何判斷「堆疊空了」? ANS: 6. 若 a=60 b=10 c=8 d=4 e=2 求下列後序式之值？ abcde +-*/ 感謝高手解惑謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.64.8.17

推

LPH66

11/06 16:01, , 1^F

11/06 16:01, 1^F

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: jam0939 (203.64.8.17), 時間: 11/06/2013 16:05:00 ※ 編輯: jam0939 來自: 203.64.8.17 (11/06 16:15)

→

kiki86151

11/06 16:30, , 2^F

11/06 16:30, 2^F

→

kiki86151

11/06 16:31, , 3^F