2026年考研软件技术基础复试试题（含答案）.docxVIP

2026年考研软件技术基础复试试题（含答案）

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

一、单项选择题（每题2分，共40分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的前字母填写在题干后的括号内。）

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，以下哪一种结构适合于频繁进行插入和删除操作？（）

A.顺序存储

B.链式存储

C.索引存储

D.都不适合

2.设栈S和队列Q初始时均空，依次对栈S进行三次入栈操作（入栈元素分别为a,b,c），然后依次对栈S进行两次出栈操作，接着依次对队列Q进行三次入队操作（入队元素分别为x,y,z），最后依次对队列Q进行两次出队操作。此时，栈S的栈顶元素是？（）

A.a

B.b

C.c

D.空（栈为空）

3.在下列排序算法中，最坏情况下的时间复杂度是O(n^2)的是？（）

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

4.在一棵具有n个结点的二叉搜索树中，查找一个结点的平均时间复杂度是？（）

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

5.下列数据