题目链接一选择题第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的值。所以a20。第4题Carr等价于arr[0]所以arr2等价于arr[2]3。第5题BA. 选择排序时间复杂度为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要使得(n1nr)*(n1nr)n2n*n所以n1nrn。第9题D背模板即可。第10题D也是LIS的模板。第11题A这不就是上一道题目的答案吗然后是双层循环O ( n 2 ) O(n^2)O(n2)。第12题C首先往后面加的是neighbor然后要加,不然可能会出现一些判断错误的情况。第13题B继续背诵模板第14题Bdp[i]以nums[i]结尾的额最大字段和。两种状态转移要么重新开始要么从上一段加上。第15题D第16题B10^6表示·10 ^ 6 14。第17题A第18题A第19题B第20题Bcos ⁡ ( 60 ) \cos(60)cos(60)是弧度制第21题A∑ i 0 n − 1 2 i 2 n − 1 \sum_{i0}^{n-1}2^i2^n-1∑i0n−1​2i2n−1。第22题B完全可以根据稀疏图和稠密图的情况而定。第23题B私有成员也是不能访问的需要定义为公开成员。第24题A有一些会导致TLE或者MLE栈溢出必须用递推。例子斐波那契数列。第25题B有一些父母可能没有孩子所以不是满二叉树。