lubing123456

1~4答案

           一套 01-05　C　D　B　D　D     　 　 　 　 　06-10　C　D　C　C　B     　 　 　 　 　11-15　C　A　B　

4

  一、选择题 （1）在深度为5的满二叉树中，叶子结点的个数为      A）32      B）31      C）16      D）15 （2）若某二叉

3

  一、选择题 （1）算法的空间复杂度是指 　　A）算法程序的长度 　　B）算法程序中的指令条数 　　C）算法程序所占的存储空间 　　D）执行过程中所需要的存储空间 （2）用链表表示线性表的优点是 　　A）便于

2

（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为　　A）GEDHFBCA　　B）DGEBHFCA　　C）ABCDEFGH　　D）ACBFEDHG（2）树是结点的集合，它的根结点数目是　　A）有且只有1　

1

（1）栈和队列的共同特点是    A）都是先进先出    B）都是先进后出    C）只允许在端点处插入和删除元素    D）没有共同点（2）已知二叉树后序遍历序