2026年考研计算机科学专业基础习题集.docxVIP

2026年考研计算机科学专业基础习题集

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

1.在计算机科学中，算法的时间复杂度通常用大O表示法来描述，以下关于大O表示法的说法中，正确的是（）。

A.大O表示法描述的是算法执行的最坏情况时间复杂度

B.大O表示法描述的是算法执行的平均情况时间复杂度

C.大O表示法只关注算法执行的最快情况时间复杂度

D.大O表示法描述的是算法执行的空间复杂度

2.在数据结构中，栈是一种重要的线性结构，其基本操作包括入栈和出栈。以下关于栈的操作特性的描述中，正确的是（）。

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

B.栈是后进先出（LIFO）的结构

C.栈允许在中间位置插入和删除元素

D.栈的元素插入和删除操作必须分别在栈顶进行

3.在图论中，图的遍历算法主要包括深度优先搜索（DFS）和广度优先搜索（BFS）。以下关于这两种遍历算法的描述中，正确的是（）。

A.DFS总是能比BFS更早地访问到图中的所有顶点

B.BFS总是能比DFS更早地访问到图中的所有顶点

C.DFS和BFS在访问图中的所有顶点时，访问顺序总是相同的

D.DFS和BFS在访问图中的所有顶点时，