Rrrrrrover丶

摘要： 题一 解题思路：先画出整体的活动树 (1)题干指出当前执行过程为quicksort(2,3)，意为q(5,9)一侧不需要考虑，因为q(1,3)先执行完才能执行q(5,9)，本题轮不到q(5,9) main()->r() main()->q(1,9) r()执行完退出栈，执行q(1,9) main() 阅读全文

摘要： 必懂知识点： 1.什么是活动记录 简单来说，就是包含函数执行信息的一段连续内存 2.活动记录一般长什么样 控制链指向调用者活动记录局部数据开始部分，访问链指向比本过程嵌套深度少一的的过程的非局部数据开始部分 3.活动记录如何得到？ ①静态存储分配 ②动态存储分配 4.动态存储分配 主要讲栈式分配 5 阅读全文