【计算机二级考试模拟题】2021年计算机二级C++模拟试题及答案（1）.docxVIP

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