2026年计算机考研模拟试卷.docxVIP

PAGE/NUMPAGES

2026年计算机考研模拟试卷

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

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

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

A.队列

B.栈

C.双向链表

D.二叉树

2.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列关于抽象数据类型的描述中，正确的是（）。

A.抽象数据类型只能使用高级语言实现

B.抽象数据类型的实现细节对用户是可见的

C.抽象数据类型独立于具体的存储结构

D.抽象数据类型没有特定的操作集合

4.在树形结构中，树的高度是指（）。

A.树中结点的最大度数

B.树中叶子结点的最大度数

C.树中任意结点到根的路径长度的最大值

D.树中任意结点到叶结点的路径长度的最大值

5.下列关于图的遍历算法的描述中，正确的是（）。

A.深度优先遍历算法适用于有向图，广度优先遍历算法适用于无向图

B.深度优先遍历算法和广度优先遍历算法都适用于