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

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

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

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.对于给定的无向图G=(V,E)，其中V={a,b,c,d,e,f,g,h}，E={ab,ac,bd,be,cd,ce,df,de,ef,fg,gh,hi,hj,hj,hk,kj,kl,kl,lm,mn}，则图G的连通分量为（）。

A.1

B.2

C.3

D.4

2.若一个栈的初始状态为空，入栈顺序为P,Q,R,S,T，则出栈序列P,Q,S,R,T的出栈操作序列为（）。

A.S,Q,P,T,R

B.S,Q,P,R,T

C.Q,S,P,T,R

D.Q,S,P,R,T

3.设顺序表L使用数组A[1..n]存储数据元素，当前L的长度为n。若要在L的第i个位置（1≤i≤n+1）插入一个新元素x（假设i的取值合法），则最少需要移动的元素个数为（）。

A.i-1

B.i

C