原创力文档PAGE/NUMPAGES
2026年计算机考研真题集
考试时间：______分钟总分：______分姓名：______
一、单项选择题（每小题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）
1.在深度优先搜索（DFS）算法中，用于标记已访问节点的数据结构通常是？
A.队列
B.栈
C.链表
D.集合
2.对于一个长度为n的顺序存储的线性表，删除第i个元素（1≤i≤n）的最坏情况时间复杂度是？
A.O(1)
B.O(logn)
C.O(n)
D.O(n
PAGE/NUMPAGES
2026年计算机考研真题集
考试时间：______分钟总分：______分姓名：______
一、单项选择题（每小题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）
1.在深度优先搜索（DFS）算法中，用于标记已访问节点的数据结构通常是？
A.队列
B.栈
C.链表
D.集合
2.对于一个长度为n的顺序存储的线性表，删除第i个元素（1≤i≤n）的最坏情况时间复杂度是？
A.O(1)
B.O(logn)
C.O(n)
D.O(n
文档评论（0）