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

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