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

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

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

一、选择题（每题2分，共20分）

1.下列关于算法复杂度的说法中，正确的是（）。

(A)算法的时间复杂度表示算法执行时间随问题规模增长的变化趋势

(B)算法的空间复杂度仅与算法的辅助空间有关，与输入数据大小无关

(C)任何算法的时间复杂度和空间复杂度都呈正相关关系

(D)空间复杂度为O(1)的算法一定是常量时间复杂度算法

(E)在分析算法复杂度时，可以忽略常数项和低阶项

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

(A)队列

(B)栈

(C)堆

(D)双向链表

(E)二叉树

3.设栈S的初始状态为空，依次进行入栈操作：push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5)。执行完这些操作后，栈顶元素的值是（）。

(A)1

(B)2

(C)3

(D)4

(E)5

4.对于一个具有n个节点的无向连通图，其边数至少为（）。

(A)n-1

(B)n

(C)n+1

(D)2