2026年考研计算机科学数据结构与算法真题.docxVIP

2026年考研计算机科学数据结构与算法真题

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

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

1.计算机算法指的是（）。

A.解决问题的步骤序列

B.计算机的程序

C.对计算机资源的调用

D.排序算法

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

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

B.确定性：算法的每一步都有确切的含义，无歧义。

C.可行性：算法的每一步都可以被精确地执行。

D.重复性：算法可以无限循环执行。

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

A.数组

B.栈

C.队列

D.二叉树

4.对于线性表，下列叙述错误的是（）。

A.线性表中的元素具有一对一的逻辑关系。

B.线性表可以是空表。

C.线性表中的元素可以是任意数据类型。

D.线性表只能进行插入和删除操作。

5.在顺序存储的线性表中，插入和删除元素的主要缺点是（）。

A.需要大量辅助空间

B.逻辑简单，易于实现

C.可能需要移动大量