[问题] 资料结购的练习题

楼主: jam0939 (果酱哥)   2013-11-06 15:59:15
在下是初学者正在练习补习班老师出的一些题目,但是没有答案,恳请各方高手解惑
只给答案没有过程没有关系!! 谢谢
以下是题目
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 +-*/
感谢高手解惑 谢谢!!

Links booklink

Contact Us: admin [ a t ] ucptt.com