这是如下四个选项的作用ls仅列出文件名ls -l展示权限、大小、时间等详细信息ls -a显示隐藏文件ls -s只显示文件占用块大小选BIP 分类A 类 1.0.0.0~126.255.255.255B 类 128~191C 类 192~222 题目显然在c范围内选C解题步骤53 true !truefalse false仍和一个值都是false 2!2 false false||falsefalse选B我们可以用排除法A 链表是连续的无法随机访问 错B 链表增删需要循环遍历 错C 链表不需要连续存储空间 错D 每个节点都存储的数据和指向下一节点的指针尽管下一个是null 对选D因为二叉树节点每层越多高度越小所以完全二叉树高度公式[log2(n1)]-1故此选B我们可以手动推算一遍最后我们可以看出100.25的二进制是1100100.01所以选C这道题其实就是让我们看哪个排序是稳定排序而稳定排序就是相等值经过排序后顺序不变。快速排序、堆排序、简单选择排序均不稳定排序只有归并排序是稳定排序所以选C内存缓存寄存器属于断电清空数据的存储设备固态硬盘不会轻易丢失数据所以固态硬盘断电数据保留选C从左上角到右下角最长路径经过节点数nm-1我们可以简单画一个图所以我们借助图来思考后答案就更加清晰选C这道题我们可以利用排除法A:O1肯定是一眼就排除的我们可以看出程序里有一个while循环然而循环里的条件最坏并不可能是O1所以排除B:On 我们即使不看循环内容也知道这是错的因为i1且in,这就代表i是从1-n-1循环遍历的所以排除D:这里并没有双重循环或者自调用所以错误最终排除只能选C这道题我们可以用“完全图边组合公式”来做根据公式我们也就可以得出这样一个式子:8*7/228所以答案选A这是一道的组合排列问题我们可以通过它取多少个球来枚举有多少重方法最后算出一共有125种也就是B选项二叉树就是左子树优先左子树没有就根再然后就是右子树这正好和中序遍历的左根右一致我们可以画一个图直观的感受所以中序遍历也就可以按照升序输出所有节点了选B100到200扩大了200/1002倍n的立方则需要将2*2*28所以最终答案为8倍选C这道题计算量可能十分庞大首先10分钟的视频转换成秒就是10*60600秒用600秒*30帧18000帧总像素为1920*10802073600那么总比特就是2073600*18000*600用这个式子转字节再压缩50倍然后转GB就是/1024/1024/1024最终结果约等于2.1GB选B16:这个sovle函数主题就相当于gcd所以是求最大公约数正确17删除五行代码后程序会无限递归而不是输出错误所以这道题错误18因为这是一道求最大公约数的题目所以我们可以用输出结果去反推看看答案是否一致160/23除不尽115/32除不尽所以这并不是他们的最大公约数错误19这一题我们同样可以利用每一个变量去试这样可以省下大笔模拟的时间1817/299除不尽排除299/97除不尽排除1817/2379299/2313这里我们就已经把gcd的值求出并且已经算出输出了所以答案就是D20这个函数明显有自调用操作自调用必然会有log出现这里只有B选项有所以选B21我们可以先模拟一下样例最终输出sum5正确我们还可以从中看出这其实就是把只有一个数比他大的数累加22我们可以举出一个反例“0001”这样恰好比0大的数有3个cnt3但是下面cnt要为1才可以输出所以这道题选错误23此题说的过于绝对如果数组是1 2 2那么答案是0然而1不等于2。错误24这道题我们可以根据上面的题目也就是说我们要求的就是只有一个数比当前数大的累加和那么这个数组只有8是第二大所以累加8答案就是C25:这道题上面也说过这就是一道把只有一个数比他大的数累加的题所以选C题目解释深搜每个数字用used数组保证每个数字只能选一次当选满 k个数字时判断所选数字的总和是否为偶数是偶数则 ans最终输出ans。26:若多了一个数值就代表多加了一个下标并且整段程序并没有出现去重函数所以结果会影响ans错误27这两行代码都是用来初始化数组的如果去掉了会影响整个程序输出甚至报错所以错误28我们可以来模拟一下所以输出和题目对得上正确29我们同样可以模拟最终ans得1答案就选B30代码每次给了每个数字两种选择基数为2然后一共有n个所以就是2的n次方的时间复杂度选C先分析题目一眼望去这个题目有左端点有右端点还有中间值并且变量名还有sort,这一看就是一个归并排序所以我们做题时也按照归并排序思想做31上面已经有把左边段存进L的例子了下半段只需照样子写就行而右半边就是jm的数值所以选C32:n1带标左边n2是右边上边已经给过解释i是左边j是右边所以选C33:上面也都给出了样例我们只需要模仿就行一个mid,right另一个left,mid这一看就是mid被夹在中间所以选C34:数组 a 是从下标 0 开始存储输入数字共有 n 个元素下标范围 0~n-1所以选A35:前面循环只输出了n-1个数值每个元素后带空格最后单独输出最后一个值为了与前面的空格格式统一所以这里就不用空格了选B36: 首先fill只能初始化一个空间所以先排除CD其次初始化dp数组要求的是最大子序列所以初始化应该往小的值取而不是0x3f所以选A37计算dp[i]时只能用前面已经算完的dp数组所以j不能取 i 及后面更不能取i所以选C38我们可以看出这是用来判断上升下降的代码看后续代码可以看出这是用来判断上升的代码然而只有当j比i大时才可以执行上升所以选C39:我们可以按照规律做题既然这是用来下降的代码那么我们可以看上升一开始是如何赋值我们只需要把上升变量改为下降即可故此选A40我们读题可以读出这是用来求最长波动子序了因题目涉及最长两个字所以应该用max来比较那个最长最终得出选项C
