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

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

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

一、单项选择题（每题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在题后的括号内。）

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

2.在线性表顺序存储结构中，插入一个元素，最坏情况下需要移动的元素个数是（）。

A.1

B.n

C.n+1

D.n/2

3.在栈的顺序存储结构中，栈顶指针top的初始值应为（）。

A.-1

B.0

C.栈的最大长度

D.栈的最大长度+1

4.下列关于队列的描述中，正确的是（）。

A.队头是插入端

B.队尾是插入端

C.队头是删除端

D.队尾是删除端

5.在链式队列中，删除一个元素的操作称为（）。

A.入队

B.出队

C.初始化

D.清空

6.在二叉树的性质中，对于任一非空二叉树，如果其右子树非空，则该二叉树的所有结点的度数均不少于（）。

A.1

B.2

C.3

D.4

7.在深度为