2026 考研 408 计算机全真模拟 8 套卷第六套.docx

2026考研408计算机全真模拟8套卷第六套

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

一、单项选择题（每题2分，共25题，计50分。每题只有一个正确选项，请将正确选项的字母填涂在答题卡相应位置。）

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是（）。

A.栈

B.队列

C.链表

D.树

2.对于给定的无向图G=(V,E)，其中V为顶点集合，E为边集合，下列关于图的叙述中，正确的是（）。

A.若G为树，则其边数|E|=|V|-1，且G中存在唯一一个顶点入度为0

B.若G为完全图，则其边数|E|=n(n-1)/2，其中n为顶点数

C.若G是连通图，则其任何边都是桥

D.若G是欧拉图，则其所有顶点的度数都为偶数

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

A.插入排序

B.选择排序

C.快速排序

D.冒泡排序

4.设有一个顺序存储的栈，栈顶指针为top，初始时top=-1。执行一次入栈操作后，栈顶指针top的值为（）。

A.-2

B.0

C.1

D.top+1

5.在二叉搜索树中，对于任何一个非空节点，其左子树中的所有