1选择题分析本题是一道常识问题。ls列出文件名ls -l详细信息ls -a显示所有文件ls -s显示所有文件大小。选择B。分析常识问题。我们只需知道1-126为A类128-191为B类192-233为C类即可。选择C。分析本题直接计算即可。运算优先规律为()-!-和||。先计算括号中的所有数值第一轮得出!truetrue||false第二轮算出falsetrue||false最后线性计算得false。故本题选择B。分析这是一道关于链表的常识题。链表是不可以随机访问的排除A。链表在某些情况下在插入前要先遍历因此为O(n1)B错误。链表最大的优势在于其可以指针链接避免连续所以排除C。最后选择D。分析对于n个节点的二叉树完全二叉树是最小。完全二叉树节点数n和高度h满足2^(h-1)n2^h。取对数后即为h ⌈log 2(n1)⌉−1因此我们选择B。分析本题是一道进制转换计算题。先求100的二进制数我们可以大致将选项分为两类一类是1100100另一类是1010100。计算过程如下1010100偏差太多因此直接排除。接下来计算小数。因此我们排除B选择C。分析相同分数保持相对顺序即稳定排序。那么直接排除ABD选择C。分析本题是常识题。先不说其他只说C选项。固态硬盘属于物理存储直接将数据存在现实世界所以当然不会丢失。而缓存和寄存器属于暂时存储方式一定会丢失。内存虽然是长时间存储但是断电不存入硬盘也无法保存。选择C。分析如果我们直接想可能很难想出来。我们看一下题目要求只能往下和右走这就直接排除了D。接下来画一幅图这就是最短路我们将线段平移可以得到mn-1所以选择C。分析本题目标是计算时间复杂度。首先排除AO(1)是绝对不对的。然后排除B本题是I*3速度比n快的多大致是n/3。然后我们看C对数运算符合题意。因此我们选择C。分析本题是一道组合数学题。本题可根据完全图的边数计算公式来求解。对于一个具有n个顶点的完全无向图其边数计算公式为n(n−1)/2。已知该城市有8个交通枢纽即n8将其代入上述公式可得8(8-1)/2得到28。因此选择A。分析本题可以通过分类讨论来求解。第一种情况是2个球最少一红一蓝。从5个红球中取1个根据组合数公式C算出C(1,5)5。从3个蓝球中取1个方法数为C(1,3)3。然后我们相乘得到15。取3个球有两种子情况1红2蓝和2红1蓝。1红2蓝时从5个红球中取1个的方法数为5从3个蓝球中取2个方法数为C(2,3)3。共有3*5 15种取法。第二种2红1蓝从5个红球中取2个的方法是C(2,5)10从3个蓝球中取一个方法数是33*10 30种。301545种解法。‌取4个球分3种子情况首先是1红3蓝2红2蓝3红1蓝。从5个红球中取1个的方法数为5从3个蓝球中取3个方法数为1。5*1共有5种解法。从5个红球中取2个的方法是C(2,5)10种。从3个蓝球中取一个方法数为C(2,3)3。然后相乘为10*330种。最后是3红1蓝。从5个红球中取3个的解法为C(3,5)10从3个蓝球中取一个的解法是33*10得30。然后5303065种解法。最后把65和4515加起来得出125种所以选择B。分析本题考察的是前中后序遍历。我们看看题目给出的要求按照先行后列遍历。就是说大约是如下这样这是一个二叉排序树其特点是左子树所有结点的值小于根结点的值根结点的值小于右子树所有结点的值。前序遍历顺序是“根→左→右”会优先访问根结点无法保证输出为升序序列。中序遍历顺序是“左→根→右”会先访问左子树所有较小的值再访问根结点中间值最后访问右子树所有较大的值所以对二叉搜索树进行中序遍历可以按升序输出所有节点。后序遍历顺序是“左→右→根”最后访问根结点输出的结果是无序的。层次遍历是按从上到下、从左到右访问节点与节点值大小无关不能保证按升序输出。所以选择B。分析直接计算即可。200是100的2倍。n^3此时n又^22^38因此选择C。这道题暴力计算即可。600*1920*1080*30*24/50算出位数然后转为KB-MB-GB。由于信息量过大这里就不详细计算选择B即可。2阅读程序题分析本题是一个求最大公约数的程序。利用辗转相除法反复更换x和y不断取余然后相减最后在达到标准后退出。这道题的思想大概就是这样接下来开始做题。第16题T我们刚才已经说过这里是对的第17题F这会在yx的情况下产生死循环。18题F160和115大小都是前者大当然不会输出结果后者大。19题D我们来计算一下前面的一个数值是A数除以两数最大公约数结果而第二个数是B数除以两数最大公约数的值。1817和299的最大公约数是23将两数分别与23除开得出79和13故此选D。20题B我们可以发现本题的辗转相除法需要不断递归这会组成树形结构。树形结构的时间复杂度是对数运算直接选择带有log的一项。A1是不可能的错。C本题会递归改变x和y的值同时还会相减没有n次那么多。D本题只有一个递归路径连n都没有只有一个log不会出现n^n。因此选择B。分析本题应该是最简单的阅读题。其流程大概是输入一个序列然后选择一个元素如果刚好有一个元素比其大则将该元素累加最后输出累加结果。现在开始做题。21T前面我们分析过了本序列中只有8比5大故只有5符合条件。22T程序特地创建了一个变量累加所以当然是正确的。我们也可以通过模拟样例2 2 1来证明。23F样例为1 2 2时答案是0但是1和2不相等。24C只有8符合“只有一个元素比他大”。25C我们前面说过、模拟过了故此选择C。分析本题的行为的大致是创建了一个dfs然后进行递归搜索的一个求和问题。代码功能是从n个数种选取k个数统计其和为偶数的组合数量。26F当然不是重复的也会搜索。27F不初始化会导致报错。28T根据我们前面的判断1-10会选取2个数统计其为偶数的组合数量即2*C(2,5)。29Bk0直接退出并将ans1因此选B。30C本代码执行了k次每次两个dfs由于n与k都是相近的线性数所以也可以认为2^n2^k故此选择C。3完善程序分析题目已经声明本题是一个归并排序程序这种算法比较复杂大体思想是将数组拆分、排序、合并最后得出结果。优点是时间较快且稳定缺点是空间复杂度高且实现复杂。这道题的代码很复杂就不细讲了因为完善程序题大部分都是可以通过推理实现的不需要完全知道代码含义。接下来开始答题。31C这个没什么复杂的我们看后面得知m参数是mid这里就是在通过上个中点拆分初始化右数组所以直接选择和l初始化对应的mj来填空。32C根据前面的初始化我们得知l的边界是n1r的边界是n2。所以直接选择C处于范围之内。33C本题是一道英文猜测题。merge接收l,mid,r作为参数我们只要对应首字母即可求出答案选择C。34A结合对题目的分析我们可以发现msort接受a的范围作为参数。a的范围最大是从0-n-1故此选择A。35B先排除A和C因为前面在循环结束时就已经打印过空格这里不需要额外。然后我们前面讲过a的范围是0-n-1D在范围之外排除所以选择B。分析前面讲过本题是一个求波动子序列问题即求产生-之类波动的子序列。dp是一个答案数组后面的[2]是存储和-的波动状态的空间。然后进入循环进行和-的特判求解并存入dp最后通过打擂台求出max。36A学过C初始化的人应该都知道fill只能初始化一个空间排除CD。然后我们往后看发现是求max所以不可以是B这样会求出0x3f。37A本题是dp问题需要看到全局而B的范围越界选择A。38A我们看下面发现这两个特判是用来判断上升和下降的。我们按照下面对齐改发现A和B似乎都对但是这里只要上升下降无需相同因此选择A。39C我们看上面发现上面求的是1情况下面当然要求0情况上面是i下面是也因该是j故此选择C。40C这题因为有两个状态肯定是要使用一个判断求两个状态的AB单状态排除。本题是求max的那么排除D选择C。