考研2027专业 押题卷一模答案解析.pdfVIP

1-5CCAAA6-10CBCCC11-15DABCB16-20DABAC

21-25DDBBA26-30BCDBC31-35BDBAA36-40DCDDB

1.C.

递归求斐波那契数列的函数空间复杂度为O(n)，因为每次计算当前值时都需要引用之前

的两个值，通过递归的方式一步步计算直到最起始处。这种递归算法的空间复杂度主要

来自于函数调用栈的深度，即递归的深度乘以每次递归所需的辅助空间的个数。因此，

空间复杂度可以表示为O(N)，其中N是递归的深度，也就是需要计算的斐波那契数的位

置；

2.C.在循环链表的表尾插入结点时一定要注意不要产生断链，所以要先修改p-prior

再修改L-prior。

3.A.需要注意我们需要计算的是模式串的nextval数组而不是主串的nextval数组，

模式串T的nextval数组是-1，-1，1，-1，-1，2；在进行匹配时，一共发生了2次失

配，最后一次失配时模式串失配字符为c.

4.A.根据三对角矩阵压缩存储的公式2i+j-3=58，因为题目中数组从1开始存储，所

以M1在A中下标为59.

20,2

5.A.当两棵完全二叉树在第6层都只有1个叶子结点时，总的叶子结点数目相差最大，