2026年考研计算机数据结构算法专项题库.docxVIP

2026年考研计算机数据结构算法专项题库

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

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

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，适用于插入和删除操作效率最高的结构是（）。

A.顺序存储

B.链式存储

C.索引存储

2.对于栈的下列说法中，正确的是（）。

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

B.栈具有两个基本操作：插入和删除

C.栈是后进先出（LIFO）的线性结构

D.栈中没有“空栈”的概念

3.在具有n个结点的有向图中，其所有顶点的入度之和等于所有顶点的出度之和，该数值为（）。

A.n-1

B.n

C.2n

D.n+1

4.对于一棵非空二叉树，设n0、n1、n2分别表示度为0、1、2的结点数，则下列关系中正确的是（）。

A.n0=n1+2n2

B.n0=n2+1

C.n1=n2+1

D.n0+n1=n2+1

5.下列数据结构中，递归算法的应用最为广泛的是（）。

A.队列