2026年考研复试软件技术基础试卷（专项冲刺）.docxVIP

2026年考研复试软件技术基础试卷（专项冲刺）

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填涂在答题卡相应位置。）

1.在线性表中选择一个元素并将其删除的操作称为（）。

A.插入

B.查找

C.删除

D.更新

2.在下列数据结构中，适合表示一组具有明确层次关系的数据的是（）。

A.线性表

B.栈

C.队列

D.树

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性结构

B.栈是后进先出（LIFO）的线性结构

C.栈只能在一端进行插入和删除操作

D.栈具有顺序存储和链式存储两种方式，二者性能相同

4.若一个线性表采用顺序存储结构，删除表中的第i个元素（1≤i≤n），则需要移动的元素个数为（）。

A.i

B.n-i

C.i-1

D.n

5.在各种排序算法中，平均情况下速度最快的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.下面关于递归的描述中，错误