- 以比较为基本运算,对于 \(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\) 次。
- G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。
\(\texttt A\). 8
\(\color{#e74c3c}\texttt B\). 9
\(\color{#5eb95e}\texttt C\). 10
\(\texttt D\). 11