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

2012 全国硕士研究生入学统一考试计算机学科专业基础综合试题模拟题三 一、单项选择题：第 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 的不同排列个数为 A.4 B.5 C.6 D.7 4. 若对 n 阶对称矩阵 A[1..n，1..n]以行序为主序方式下将其下三角的元素（包括主对角 线上的所有元素）依次存放于一维数组 B[1..n(n+1)/2]中，则在 B 中确定 aij (ij)的 位置 k 的关系是 A．i(i-1)/2+j