总结：1037 - CSP 2021 提高级第一轮

我的提交记录与结果

5. 以比较为基本运算，对于 \(2n\) 个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（ ）。
   \(\texttt A\). 4n-2
   \(\texttt B\). 3n+1
   \(\color{#5eb95e}\texttt{C}\). 3n-2
   \(\color{#e74c3c}\texttt D\). 2n+1

【解析】：

首先先将原数组两两分组。每组求一个最大，一个最小。使用 \(n\) 次。

这样化成 \(n\) 组最大和最小。此时直接最大与最大进行比较，最小与最小进行比较，使用 \(2n-2\) 次。

总共有 \(n+2n-2=3n-2\) 次。

7. G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（ ）个点。
   \(\texttt A\). 8
   \(\color{#e74c3c}\texttt B\). 9
   \(\color{#5eb95e}\texttt C\). 10
   \(\texttt D\). 11