2024年考研计算机模拟试卷精析.pdfVIP

2024年入学统一考试

计算机学科专业基础综合模拟(B)

一、单项选择题（第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，

只有一个选项最符合试题要求）

1.

：C

调用f(n)则会调用三次f(n-1)，当n=1时递归截至。设程序时间复杂度为T(n)，则有

T(n)=O(1),n=1

=3T(n-1),n1

2n-1n-1n-1n

当n很大时，由递推式可得T(n)=3T(n-1)=3T(n-2)=3*T(1)=3*O(1)=O(3)=O(3)

2.【C选项中删除最后一个“高”字】

：A

静态链表是用数组模拟链表的方法，每一个数组元素包含两个数据域，其中一个数据域是真正

的数据，另一个数据域（“指针”，实际上是伪指针）保存下一个元素在数组中的位置。故A

正确，B错误。

静态链表需要预先申请数组空间，但空间不一定全部都存放结点。动态链表则根据需要动态

分配结点空间，空间利