2026 考研 408 计算机统考冲刺阶段模考卷第 2 套.docx

2026考研408计算机统考冲刺阶段模考卷第2套

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

一、单项选择题（下列选项中，只有一项是正确的，将正确选项的代表字母填写在题干后的括号内。每题2分，共20分。）

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

A.若G是树，则G中任意两个顶点之间都有唯一的路径相连。

B.若G是森林，则G中存在一个顶点度数为0。

C.若G是完全图，则其最大连通分量包含所有顶点。

D.若G是连通图，则其最小生成树唯一。

2.在顺序存储的线性表中，插入一个元素时，为保持顺序，最少需要移动的元素个数是（）。

A.0

B.1

C.n（n为表长）

D.n+1

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

A.栈是先进先出（FIFO）的数据结构。

B.栈的插入和删除操作都可以在栈顶进行。

C.栈的插入操作称为进栈，删除操作称为退栈。

D.栈的栈底元素是最后被插入的元素。

4.在下列数据结构中，最适合用来表示稀疏矩阵的是（）。

A.顺序表

B.稀疏矩阵压缩存储（如三元组