2026年考研复试软件技术基础历年真题精讲模拟卷.docxVIP

2026年考研复试软件技术基础历年真题精讲模拟卷

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

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

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

A.线性表

B.栈

C.队列

D.二叉树

2.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

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

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

B.首结点的指针域

C.尾结点的指针域

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

4.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.所谓“递归”，是指一个函数（过程）直接或间接地调用（）。

A.它自己

B.另一个函数

C.主函数

D.系统函数

6.在TCP/IP协议簇中，负责网络层数据包传输和路由选择的是（）协议。

A.TCP

B.UDP

C.IP

D.FTP

7.下列关于操作系统