苏州大学计算机专硕872（数据结构+操作系统）考研真题模拟卷（含详细答案）.docxVIP

苏州大学计算机专硕872（数据结构+操作系统）考研真题模拟卷（含详细答案）

适用专业：苏州大学计算机技术、软件工程、人工智能等计算机专硕

考试科目：872数据结构与操作系统

考试时长：180分钟

满分：150分

第一部分数据结构（90分）

一、单项选择题（每题3分，共30分）

1.以下关于线性表的描述，符合苏大常考考点的是（）

A.顺序表插入删除元素无需移动元素

B.链表可以随机访问任意元素

C.顺序表存储空间连续，链表存储空间离散

D.链表的空间利用率一定高于顺序表

2.栈和队列的共同特点是（）

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除D.没有共同点

3.一棵高度为h的完全二叉树，最少包含的节点数为（）

A.2^h-1B.2^(h-1)C.hD.2^h

4.已知二叉树的先序序列为ABCDE，中序序列为BADCE，则后序序列为（）

A.BDECAB.BADECC.DBECAD.EDCAB

5.对序列{3,1,4,2,5}进行冒泡排序，第一趟排序结束后的序列是（）

A.1,3,2,4,5B.1,3,4,2,5C.3,1,2,4,5D.1,2,3,4,5

6.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(n2)的是（）

A.