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

2026年考研复试软件技术基础历年真题精讲试卷（含答案）

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

一、选择题（每题2分，共30分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在答题纸上。）

1.在线性表L=(a1,a2,...,an)中，删除ai的操作，最少需要移动元素个数为（）。

A.n

B.n-1

C.n+1

D.n-2

2.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.DCBA

B.CBAD

C.CDAB

D.ADCB

3.下列数据结构中，适合用来实现堆栈的是（）。

A.链表

B.哈希表

C.双向队列

D.队列

4.在顺序存储的线性表中，插入或删除一个元素时，平均需要移动的元素个数约为（）。

A.n/2

B.n

C.n^2

D.log2n

5.冒泡排序在最坏情况下的时间复杂度为（）。

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

6.字符串ABCDABCD的长度是（）。

A.