【计算机二级考试模拟题】2021年计算机等级考试二级C++精选试题练习(9).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年计算机等级考试二级C++精选试题练习(9) 　　1.栈和队列的共同特点是 　　A)都是先进先出 　　B)都是先进后出 　　C)只允许在端点处插入和删除元素 　　D)没有共同点 　　【参考答案】 C 　　2.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 　　A)acbed B)decab C)deabc D)cedba 　　【参考答案】 D 　　3.链表不具有的特点是 　　A)不必事先估计存储空间 B)可随机访问任一元素 　　C)插入删除不需要移动元素