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

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

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

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

1.对于给定的无向图G=(V,E)，其中V={a,b,c,d,e}，E={(a,b),(a,c),(b,c),(b,d),(c,e)}，该图的连通分量为多少个？

A.1

B.2

C.3

D.4

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

A.i-1

B.i

C.n-i

D.n-i+1

3.已知一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为？

A.CBAD

B.DCBA

C.BACD

D.ABCD

4.哈希函数H(key)=keymod11，用于将键值存入哈希表T[0...10]。若插入的键值序列为(22,41,53,46,30,13,01)，采用线性探测法解决冲突，则键值30的存储地址为？

A.3

B.4