【lhyaaa】2020深圳大湾区比赛总结

2024-09-01 18:15:35

又名花样丢分锦集

首先，我们需要来吐槽一下垃圾szccf，毁我青春

居然没有提醒不能用万能头文件，导致一题爆0，据说还有一些结果不是自己答的

emmm…… 进正题

选择题

对包含n个数的序列进行冒泡排序时，最少的比较次数是__________。

如果要遍历一个N的数列，第一次要比较N-1次，第二次需要N-2次

如果我们第一次就已经完成了排序就已经是最快的啦~

所以答案就是N-1次
24位图的存储，是通过RGB三个颜色通道的变化以及它们相互叠加的，每种颜色分别用0-255的参数来表示，现在知道一张图片的尺寸为1280 \(\times\) 768，请问存储这张图片的数据信息，需要的空间约为（）。

为了这题我还特意在电脑上开了个1280 \(\times\) 768的图

结果还是错了……

0-255共有256个数，即 \(\ 2^8\)，共有8个字节，即1B。

又因为是 RGB 三色的，所以这张图片就有1280 \(\times\) 768 \(\times\) 3个B。因为 1024B = 1KB，所以内存就有 2880KB啦

填空题

有8个一模一样的苹果，放到4个不一样的盘子里面（允许有空盘子），一共有（______）种放法。

插板法太香了

我们有8个苹果，两个苹果之间算一个空，共有7个空。

但是允许有空盘子，所以我们就多了4个空可以插板子

从中随便3个空插板子，就会是这个\(C^3_{11}\)

答案就是165
已知二叉树的后序遍历序列是DBGEFCA，中序遍历序列是BDAEGCF，则该二叉树的先序遍历序列是______。

众所周知先序、中序、后序的遍历顺序是不一样的

先序根—左—右

中序左—根—右

后序左—右—根

通过这个东西，我们可以快速知道A是根，再往下推就会得到这样的一张图——

最新文章

热门文章