原创力文档PAGE/NUMPAGES
2026年计算机考研算法设计与分析真题精选
考试时间：______分钟总分：______分姓名：______
一、单项选择题（下列选项中，只有一项是符合题目要求的。请将正确选项的字母填在题干后的括号内。每小题2分，共40分）
1.对于一个具有n个节点的无向图，其边数最多为（）。
A.n(n-1)/2
B.n(n+1)/2
C.n-1
D.n
2.在深度优先搜索（DFS）中，用于标记已访问节点的数据结构通常是（）。
A.队列
B.栈
C.哈希表
D.链表
3
PAGE/NUMPAGES
2026年计算机考研算法设计与分析真题精选
考试时间：______分钟总分：______分姓名：______
一、单项选择题（下列选项中，只有一项是符合题目要求的。请将正确选项的字母填在题干后的括号内。每小题2分，共40分）
1.对于一个具有n个节点的无向图，其边数最多为（）。
A.n(n-1)/2
B.n(n+1)/2
C.n-1
D.n
2.在深度优先搜索（DFS）中，用于标记已访问节点的数据结构通常是（）。
A.队列
B.栈
C.哈希表
D.链表
3
文档评论（0）