2026 考研 408 计算机统考集训营内部测试卷第 6 套.docx

2026考研408计算机统考集训营内部测试卷第6套

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

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

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.在线性表顺序存储结构中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数是？

A.i

B.n-i

C.i-1

D.n

3.对于给定的无向图G=(V,E)，若要判断G是否为树，下列条件中错误的是？

A.G是连通的

B.G无环

C.V的数目等于E的数目加1

D.G中任意两顶点之间存在唯一的路径

4.若使用快速排序算法对序列{8,3,2,5,9,1,6}进行排序，在采用“三者取中”法选择枢轴且采用Lomuto分区方案时，第一趟排序后，枢轴元素最终所在的位置索引（从0开始）是？

A.0

B.1

C.2

D.3

5.在单链表L=