2026年考研复试软件技术基础专业课真题模拟试卷及答案.docxVIP

2026年考研复试软件技术基础专业课真题模拟试卷及答案

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

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.有向图

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.i-1

B.i

C.n-i

D.n-i+1

3.若线性表采用链式存储结构，则在删除一个元素时，需要修改的是（）。

A.该元素所在结点的指针域

B.表头指针

C.该元素前驱元素所在结点的指针域

D.所有元素所在结点的指针域

4.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.在下列数据结构中，适合表示稀疏矩阵的是（）。

A.顺序表

B.稀疏矩阵压缩存储（三元组表）

C.队列

D.栈

6.操作系统通过（）机制来实现对共享资源的访问控制。

A.进程调度

B.存储管理

C.设备管理