首页
CCF-GESP（原题）
GESP C++认证
GESP C++ 五级
第39178题 单选题
提交0次 正确率0.00%
关于单链表、双链表和循环链表，下列说法正确的是（ ）。
第39177题 程序题
提交0次 正确率0.00%
相等序列
第39176题 程序题
提交0次 正确率0.00%
数字移动
第39175题 判断题
提交0次 正确率0.00%
使用贪心算法解决问题时，通过对每一步求局部最优解，最终一定能找到全局最优解。
第39174题 判断题
提交0次 正确率0.00%
递归函数一定要有终止条件，否则可能会造成栈溢出。
第39173题 判断题
提交0次 正确率0.00%
以下 fib 函数计算第 n 项斐波那契数（fib(0)=0, fib(1)=1），其时间复杂度为 $O(n)$。
第39172题 判断题
提交0次 正确率0.00%
贪心算法在每一步都做出当前看来最优的局部选择，并且一旦做出选择就不再回溯；而分治算法将问题分解 为若干子问题分别求解，再将子问题的解合并得到原问题的解。
第39171题 判断题
提交0次 正确率0.00%
通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴（比较基准），快速排序算法可 降低落入最坏情况的概率。
第39170题 判断题
提交0次 正确率0.00%
二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。
第39169题 判断题
提交0次 正确率0.00%
在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 $O(n)$，低于埃氏筛法的 $O(n \log \log n)$。