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[1..n]，对其进行快速排序时，平均情况下的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在下列排序算法中，不稳定排序算法是（）。

A.插入排序

B.冒泡排序

C.快速排序

D.堆排序

5.在理想情况下（没有发生页置换），操作系统的页面置换算法相当于（）。

A.最佳置换算法

B.最优置换算法

C.先进先出置换算法

D.最少使用置换算法

6.在TCP/IP网络模型中，与OSI模型的数据链路层和物理层对应的是（）。

A.网络接口层

B.互联网层