作者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
1F：推 LPH66:你可以試寫一下你的答案 210.69.49.38 11/06 16:01
※ jam0939:轉錄至看板 Grad-ProbAsk 11/06 16:05
2F：→ MOONRAKER:4題目不完整 3你用的符號我看不到 118.163.12.174 11/06 16:09
3F：→ MOONRAKER:只看到簡體字的「筆」 118.163.12.174 11/06 16:09
※ 編輯: jam0939 來自: 203.64.8.17 (11/06 16:13)
4F：→ jam0939:謝謝提醒 以更正 203.64.8.17 11/06 16:14
5F：→ jam0939:跪求答案 在下感激不盡 203.64.8.17 11/06 16:17
6F：→ jam0939:只有答案沒有過程沒關係 203.64.8.17 11/06 16:28
※ 編輯: jam0939 來自: 203.64.8.17 (11/06 16:29)
7F：噓 jokester:不圖理解又何必做114.160.120.147 11/06 17:28
8F：噓 singlovesong:可以先寫一下你的答案 140.109.16.164 11/07 00:53
9F：→ ss1h2a3tw:再去看一下課本吧 不會很難 111.253.84.195 11/09 00:05
10F：噓 kewang:只有答案沒有過程？這就一定要噓了吧 60.248.89.126 11/10 20:43
11F：→ mqazz1:去圖書館隨便找一本資料結構的書...111.249.182.197 11/10 21:38
12F：→ jeffffliu:只要答案是淦什麼 36.238.130.55 11/15 16:55
13F：噓 henry10423:只要答案的是一定要噓的 42.71.157.81 11/22 19:18
14F：噓 adrianshum:來求噓的嗎？ 223.19.45.228 11/24 22:08