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

[jam0939 (果醬哥)]

在下是初學者正在練習補習班老師出的一些題目，但是沒有答案，懇請各方高手解惑
只給答案沒有過程沒有關係!! 謝謝


以下是題目

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:你可以試寫一下你的答案
※ jam0939:轉錄至看板 Grad-ProbAsk                                 11/06 16:05
→ MOONRAKER:4題目不完整 3你用的符號我看不到
→ MOONRAKER:只看到簡體字的「筆」
※ 編輯: jam0939         來自: 203.64.8.17          (11/06 16:13)
→ jam0939:謝謝提醒 以更正
→ jam0939:跪求答案 在下感激不盡
→ jam0939:只有答案沒有過程沒關係
※ 編輯: jam0939         來自: 203.64.8.17          (11/06 16:29)
噓 jokester:不圖理解又何必做
噓 singlovesong:可以先寫一下你的答案
→ ss1h2a3tw:再去看一下課本吧 不會很難
噓 kewang:只有答案沒有過程？這就一定要噓了吧
→ mqazz1:去圖書館隨便找一本資料結構的書...
→ jeffffliu:只要答案是淦什麼
噓 henry10423:只要答案的是一定要噓的
噓 adrianshum:來求噓的嗎？