【计算机二级考试模拟题】计算机等级考试二级C语言模拟试题(4)及答案.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】计算机等级考试二级C语言模拟试题(4)及答案 一、选择题（每题2分，共计70分）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）堆 C）数组 D）链表 4.软件工程的理论