2026年软件技术基础考研复试全真模拟试题集.docxVIP

2026年软件技术基础考研复试全真模拟试题集

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

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.二叉树

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数是（）。

A.i

B.n-i

C.n-i+1

D.i-1

3.若线性表采用链式存储结构，则在删除一个元素时，需要修改的是（）。

A.该元素所在结点的指针域

B.表头结点的指针域

C.该元素前驱结点的指针域

D.所有元素结点的指针域

4.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

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

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

C.栈具有唯一的一个数据端和操作端

D.栈具有两个数据端和两个操作端

6.在深度为5的二叉树中