数据结构与软件工程2025年考研专业课真题试卷及答案.docxVIP

数据结构与软件工程2025年考研专业课真题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共40分）

1.下列关于顺序表存储结构的描述中，正确的是（）

A.插入操作时间复杂度均为O(1)

B.随机访问时间复杂度为O(1)

C.静态链表逻辑相邻元素物理地址必相邻

D.循环链表头指针为空时链表非空

2.在包含n个结点的二叉链表中，空指针域的数量为（）

A.n

B.n-1

C.n+1

D.2n

3.快速排序最坏情况下的时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.下列属于软件工程核心角色的是（）

A.产品负责人

B.项目经理

C.测试工程师

D.运维工程师

5.软件需求规格说明书应具备的特征是（）

A.模糊性

B.无歧义性

C.可变性

D.抽象性

6.在UML图中，用于描述对象之间动态交互的图是（）

A.类图

B.用例图

C.时序图

D.部署图