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

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

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

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

1.下列关于算法特性的描述，错误的是（）。

A.有穷性：算法必须在执行有限步之后终止。

B.确定性：算法的每一步都有确切的含义，对于相同的输入，执行结果和输出路径都唯一确定。

C.可行性：算法描述的操作都是可以通过计算机硬件实现的基本操作。

D.复杂性：算法在执行过程中所需的资源（时间、空间）随问题规模增长的变化趋势。

2.在长度为n的线性表中，插入一个新元素并保持原有元素相对顺序不变，最坏情况下需要进行的比较次数是（）。

A.n/2

B.n

C.n+1

D.n^2

3.下列数据结构中，适合用来表示元素具有“先进后出”特性的是（）。

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

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

A.DCBA

B.CADB

C