2024提高级
第1题：常用的lniux命令：
文件系统操作命令：
– cd：切换当前工作目录
– ls：列出当前目录下的文件和目录
– pwd：显示当前工作目录的路径
– mkdir：创建一个新的目录
– rm：删除文件或目录
– mv：移动或重命名文件或目录
– cp：复制文件或目录
– ln：创建硬链接或符号链接
– touch：创建一个空文件或者更新文件的时间戳
内存限制是512M，那么int类型的数组到底能开多大呢？512 * 1024 * 1024 / 4，结果大概是1e8多一些。如果是long long类型，还要再除以2。
C答案，每一次递归，创建一个数组，开1000个空间，如果递归层数达到10000或者更多，就爆空间了。
—— —— ——金牌上有10种可能，金牌确定了，银牌就只有9种可能，银牌确定了，铜牌就只有八种可能。只考虑得奖选手的组合，不考虑剩下的7个人，所以=10*9*8=720
画一个递归树，代值读一下，结果就出来了。
如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。
首先A答案，欧拉路有且只有2个奇数点；B答案一定正确；C答案：题目已经说是欧拉路了，就一定不是欧拉回路，因为欧拉路有且只要2个奇数点，而欧拉回路没有奇数点。D答案：看画圈的两个欧拉路边数可以是奇数也可以是偶数。
本题最坏的情况是开放地址法中所有的都冲突，那么就会往后一个一个找可用地址，那么查找时的最坏时间复杂度就是n了！
哈希表在查找过程中进行比较的关键字个数取决于哈希函数，处理冲突的方法和哈希表的装填因子，哈希表的装填因子标志哈希表的装满程度，与哈希表的长度有直接联系，长度是n,所以查找一个元素的时间复杂度是O(n).
第12题：
分析：一个长度为4的环意味着有4个顶点，且这4个顶点之间的边连接形成一个环。由于每个环包含4个顶点，我们可以从10个顶点中选择4个顶点来形成一个环。选择4个顶点的组合数为 C(10,4)。画一个10个顶点的图，然后从10个顶点中任选4个顶点作为一个环！
把四个答案代入，A答案:29的各位数字之和2+9=11，然后11的各位数字之和是1+1=2，不等于10；
B答案：199的各位数字之和1+9+9=19，然后19的各位数字之和是1+9=10,故选B.
举例子：
第一个例子：n=3,k=1，字符串是100，经过2次交换，1移到最右边，但是带入答案发现，C和D都正确；
第二个例子：n=4,k=1,字符串是1000，经过3次交换，1移到最右边，但是带入答案发现，C和D都正确；
第三个例子：n=4,k=2,字符串是1100，经过4次交换，1移到最右边，但是带入答案发现，只有C正确；
浙公网安备 33010602011771号