2026年考研计算机专业数据结构核心考点习题.docxVIP

2026年考研计算机专业数据结构核心考点习题

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

一、单项选择题（下列每题选项中，只有一项符合题目要求，请将正确选项的代表字母填写在题干后的括号内。每题2分，共20分）

1.对于一个具有n个节点的无向图，采用邻接矩阵表示时，其邻接矩阵是一个（）矩阵。

A.n×n的稀疏矩阵

B.n×n的满矩阵

C.n×(n-1)的满矩阵

D.n×(n-1)的稀疏矩阵

2.在深度优先搜索（DFS）过程中，当访问一个顶点v时，如果v的某个邻接点u尚未被访问，则通常需要将u加入（）。

A.输出队列

B.输入栈

C.邻接表

D.栈或队列（取决于遍历方式）

3.设栈S和队列Q初始为空，依次对栈S压入元素A、B、C（C在栈顶），然后依次将栈S中的元素全部出栈并入队Q，接着将队列Q中的元素全部出队并依次打印，打印的序列是（）。

A.ABC

B.CBA

C.BAC

D.ACB

4.在具有n个节点的二叉搜索树（BST）中，查找一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

5.若要在n个元素