2026年考研复试软件技术基础专项训练试题（附答案）.docxVIP

2026年考研复试软件技术基础专项训练试题（附答案）

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

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

1.下列关于线性表顺序存储结构的叙述中，正确的是（）。

A.逻辑上相邻的元素物理上一定相邻

B.插入和删除操作都很高效

C.需要额外的存储空间来表示元素间的逻辑关系

D.只能进行顺序访问

2.在长度为n的有序线性表（例如，从小到大排列）中，采用二分查找算法查找一个不存在的元素，在最坏情况下需要比较的次数是（）。

A.n

B.log2n

C.n/2

D.n*(log2n)

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

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

B.栈具有唯一的一个栈顶和栈底

C.对栈进行的插入操作称为删除

D.栈的存储空间大小必须是固定不变的

4.在下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.线性表

C.队列

D.稀疏矩阵压缩存储（如三元组表）

5.下列关于二叉树的叙述中，正确的是（）。

A.二叉树的任何