2026年考研计算机科学数据结构与算法专项训练题库.docxVIP

2026年考研计算机科学数据结构与算法专项训练题库

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

一、选择题（每题2分，共30分）

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

A.队列

B.栈

C.数组

D.二叉树

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

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

B.栈是后进先出（LIFO）的线性表

C.栈只能进行插入和删除操作

D.栈中没有逻辑关系

3.在线性表中进行插入和删除操作时，下列数据结构中效率最高的是（）。

A.顺序表

B.双链表

C.单链表

D.环形链表

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

A.二叉树的度为2

B.二叉树的任一结点有且只有两个子结点

C.二叉树中结点的度可以是0、1、2

D.二叉树的叶子结点数目总是比度为2的结点数目多1

5.在以下排序算法中，属于不稳定排序的是（）。

A.冒泡排序

B.快速排序

C.归并排序

D.希尔排序

6.下列关于查找算法的描述中，正确的是（）。

A.顺序查找适用于无序序列

B.二分查找适用于有序序列

C.