2025考研计算机真题及答案解析(完整版).docxVIP

2025考研计算机真题及答案解析(完整版)

1.已知非空线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，若要在第i个位置插入一个新元素，要求元素移动的总次数最少且插入操作的时间复杂度最低，则i的取值范围是

A.1i≤nB.i=1C.i=nD.2≤in

答案：C

解析：顺序表插入操作的元素移动次数为n-i+1，当i=n+1时移动次数为0，但题干限定线性表非空且插入位置为现有1~n的合法插入位序，i=n时仅需移动最后1个元素共1次，是所有合法选项中移动次数最少的情况，插入操作时间复杂度可优化到O(1)级别，其余选项中B选项需移动全部n个元素，A、D选项移动次数介于1到n之间，均不符合要求。

2.已知一棵度为3的树有2个度为1的节点，3个度为2的节点，4个度为3的节点，则该树中所有叶子节点的数量为

A.8B.10C.12D.14

答案：B

解析：根据树的节点数与边数关系推导，设叶子节点数为n0，总节点数N=n0+2+3+4，总边数E=N-1，同时总边数也等于各节点度的和，即E=1*2+2*3+3*4=20，代入得N=21，因此n0=21-2-3-4=10。该考点区别于二叉树节点性质的常规考察，突出了树的通用度计算规则，避免考生直接套用二叉树n0=n2+1的惯性结论出错。

3.已知二叉排序树的节点关键字序列为{50,30,7