【计算机二级考试模拟题】07年4月计算机等级考试二级VF考前密卷(3).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】07年4月计算机等级考试二级VF考前密卷(3) 一、选择题 （1）在深度为5的满二叉树中，叶子结点的个数为　　A）32? 　　B）31? 　　C）16?? 　　D）15（2）若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是　　A） bdgcefha? 　　B） gdbecfha 　　C） bdgaechf? 　　D） gdbehfca（3）一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归调用中的存储分配通常用　　A）栈　　B）堆??