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

PAGE PAGE 1 【计算机二级考试模拟题】07年4月计算机等级考试二级VF考前密卷(4) 一、选择题 （1）栈和队列的共同特点是　　A）都是先进先出　　B）都是先进后出　　C）只允许在端点处插入和删除元素 　　D）没有共同点　　（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是　　A）acbed　　B）decab　　C）deabc　　D）cedba（3） 链表不具有的特点是　　A）不必事先估计存储空间　　B）可随机访问任一元素　　C）插入删除不需要移动元素　　D）所需空间与线性表长度成正比（4） 结构化程序设计的3种结构是　　A）顺序