| 中国科学院计算技术研究所1996年硕士生入学试题程序设计部门参考答案 |
| 2005-4-29 22:37:32 中国科学院计算技术研究所 考研共济网 |
|
部分参考答案:
一、2、 2、 2、 1、 2、 3、 1、 3、1、2
二、(1)4*2+3*2+5*2+1 =25
(2)I=[K/3]+1 J=K-2[K/3] K=ZI-2+J
(3)步骤:1、先将站中所有元素依次入队,则站空,队为B1----BNAN---A1
2、将B1~BN依次出队、入队,则队列变为AN---A1B1---BN
3、将AN~~~A1出队入站则站为A1---AN (A1为站顶),队为B1----BN
4、顺次BI出队、入队,AI出站入队,则最后为B1A1---BNAN
总共有2N+2N+2N+4N=10N个基本操作。
(4)
考研共济网www.kaoyantj.com