2026计算机岗易错题专项训练基础巩固练习模考仿真演练重难点特训考前拔高训练试卷及解析.docxVIP

2026计算机岗易错题专项训练基础巩固练习模考仿真演练重难点特训考前拔高训练试卷及解析

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

数据结构与算法

1.单选题：分析“递归归并排序”的空间复杂度时，以下哪项是正确的？

A.时间复杂度为O(nlogn)，空间复杂度为O(1)

B.时间复杂度为O(n2)，空间复杂度为O(n)

C.时间复杂度为O(nlogn)，空间复杂度为O(n)

D.时间复杂度为O(n)，空间复杂度为O(logn)

2.单选题：在哈希表中采用“链地址法”解决冲突时，查找元素需要比较的内容是？

A.key和value

B.仅key

C.仅value

D.key的哈希值

3.单选题：动态规划解决“爬楼梯问题”（每次爬1或2阶，求n阶爬法数）时，状态转移方程为f(n)=f(n-1)+f(n-2)，边界条件f(0)和f(1)的正确值是？

A.f(0)=0,f(1)=1

B.f(0)=1,f(1)=1

C.f(0)=0,f(1)=0

D.f(0)=2,f(1)=1

4.单选题：二叉树的前序遍历序列为“1,2,4,5,3,6,7”，中序遍历序列为“4,2,5,1,6,3,7”，后序遍历序列是？

A.4,5,2,6,7