2025.03 GESP 7级 题解

题目链接

一，选择题

第1题：B

第2题：A

用右移模拟：( 5 ) 10 = ( 101 ) 2 (5)_{10}=(101)_2(5)10​=(101)2​，所以右移两位变成1 11。

第3题：B

我们逐行看：
int a = 10;定义一个a变量，赋值为10。
int *p = &a;用一个指针，指向a。
int *&q = p;用一个指针q指向指针p。
*q = 20;解引用，也就是把a修改成20，也就是修改a的值。所以a=20。

第4题：C

arr等价于arr[0]，所以arr+2等价于arr[2]=3。

第5题：B

A. 选择排序时间复杂度为O ( n 2 ) O(n^2)O(n2)。
B. 归并排序是稳定的排序。
C. 最差情况下，快速排序的时间复杂度为O ( n 2 ) O(n^2)O(n2)。
D. 最好情况下，插入排序的时间复杂度为O ( n ) O(n)O(n)。

第6题：B

第7题：B

显然，父节点可以到子节点，但是子节点无法到父节点，所以是连通图非强连通图。

第8题：A

目标值是n2，要使得(n1+nr)*(n1+nr)=n2=n*n，所以n1+nr=n。

第9题：D

背模板即可。

第10题：D

也是LIS的模板。

第11题：A

这不就是上一道题目的答案吗
然后是双层循环O ( n 2 ) O(n^2)O(n2)。

第12题：C

首先，往后面加的是neighbor；然后要加,，不然可能会出现一些判断错误的情况。

第13题：B

继续背诵模板

第14题：B

dp[i]：以nums[i]结尾的额最大字段和。
两种状态转移：要么重新开始，要么从上一段加上。

第15题：D

第16题：B

10^6表示·10 ^ 6 = 14`。

第17题：A

第18题：A

第19题：B

第20题：B

cos ⁡ ( 60 ) \cos(60)cos(60)是弧度制！

第21题：A

∑ i = 0 n − 1 2 i = 2 n − 1 \sum_{i=0}^{n-1}2^i=2^n-1∑i=0n−1​2i=2n−1。

第22题：B

完全可以，根据稀疏图和稠密图的情况而定。

第23题：B

私有成员也是不能访问的，需要定义为公开成员。

第24题：A

有一些会导致TLE或者MLE栈溢出，必须用递推。
例子：斐波那契数列。

第25题：B

有一些父母可能没有孩子，所以不是满二叉树。