全国硕士研究报告生入学统一考试计算机学科专业基础综合试题模拟试题.pdfVIP

个人资料整理 仅限学习使用 2018 全国硕士研究生入学统一考试计算机学科专业基础综合试卷模拟题三 一、单项选择题：第 1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个 选项中，只有一个选项最符合试卷要求。 1. 在具有 n 个结点的顺序表，算法的时间复杂度是 O(1 的操作是 A. 访问第 i 个结点 (1 ≤i ≤和求第n i 个结点的直接前驱 (2 ≤i ≤n B．在第 i 个结点后插入一个新结点 (1 ≤i ≤n C．删除第 i 个结点 (1 ≤i ≤n D．将 n 个结点从大到小排序 2. 使用双链表存储线性表，其优点是 I 提高查找速度 II 更方便数据的插入和删除 III 节约存储空间 IV 很快回收存储空间 A ． I、II B ．I、 IV C ．仅 II D．II 、III 、IV 3. 若进栈序列为 a,b,c，则通过出栈操作可能得到 a,b,c 的不同排