全真模拟试卷共七套1.docVIP

全真模拟试卷(1) (考试时间90分钟，满分100分) 一、选择题(每小题2分，共70分) 各题只有一个选项是正确的。将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 (1)栈和队列的共同特点是 A)都是先进先出 B)都是先进后出 C)只允许在端点处插入和删除元素 D)没有共同点 (2)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 A)acbed B)decab C)deabc D)cedba (3)链表不具有的特点是 A)不必事先估计存储空间 B)可随机访问任一元素 C)插入删除不需要移动元素 D)所需空间与线性表长度成正比 (4)结构化程序设计的3种结构是 A)顺序结构、选择结构、转移结构 B)分支结构、等价结构、循环结构 C)多分支结构、赋值结构、等价结构 D)顺序结构、选择结构、循环结构 (5)为了提高测试的效率，应该 A)随机选取测试数据 B)选取一切可能的输人数据作为测试数据 C)在完成编码以后制订软件的测试计划 D)集中对付那些错误群集的程序 (6)算法的时间复杂度是指 A