2026年考研复试软件技术基础冲刺必备模拟试题集.docxVIP

2026年考研复试软件技术基础冲刺必备模拟试题集

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

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

1.在线性表（a1,a2,...,an）中，删除第i个元素（1≤i≤n）后，该线性表的新长度为：

A.n

B.n-1

C.n+1

D.i-1

2.若数据元素序列为（12,34,56,78,90），采用快速排序算法，以第一个元素为基准进行划分，划分后基准元素左侧序列和右侧序列分别为：

A.(12),(34,56,78,90)

B.(34,78,90),(12,56)

C.(12,34,56),(78,90)

D.(78,90),(12,34,56)

3.在一棵二叉树中，若某节点的度为2，则称该节点为：

A.叶节点

B.内节点

C.根节点

D.非叶节点

4.下列关于队列的叙述中，正确的是：

A.队列是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.队列只允许在表尾进行插入操作

D.队列