作者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