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

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

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

一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的代表字母填写在答题纸上对应位置。每小题2分，共20分。）

1.用链接方式存储的线性表称为

A.顺序表

B.数组

C.链表

D.栈

2.若数据元素具有一对多的关系，则该数据结构一定是

A.线性结构

B.树形结构

C.图结构

D.集合结构

3.判断一个栈S为空栈的条件是

A.S.top==NULL

B.S.top!=NULL

C.S.top!=S.bottom

D.S.top==S.bottom

4.在具有n个元素的队列中，进行入队和出队操作后，队列中元素的个数可能为

A.0

B.1

C.n

D.A、B、C都可能

5.对于一棵二叉树，其第i层（i≥1）最多有

A.2^(i-1)个结点

B.2^i-1个结点

C.2^(i+1)-1个结点

D.2^(i-1)-1个结点

6.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BDAC，则其后序遍历序列为