首页
CCF-GESP（原题）
GESP C++认证
GESP C++ 五级
第38985题 单选题
提交0次 正确率0.00%
根据下述二分查找法，在排好序的数组1，3，6，9，17，31，39，52，61，79中查找数值31，循环 while (left <= right)执行的次数为（ ）。
第38984题 单选题
提交0次 正确率0.00%
关于分治算法，以下哪个说法正确？
第38983题 单选题
提交0次 正确率0.00%
现在有n个人要过河，每只船最多载2人，船的承重为100kg。下列代码中，数组weight中保存有n个人的体重（单位为kg），已经按从小到大排好序，代码输出过河所需要的船的数目，采用的思想为（ ）。
第38982题 单选题
提交0次 正确率0.00%
考虑以下C++代码实现的归并排序算法：对长度为n的数组arr，挑用函数merge_sort(a, 0, n-1)，在排序过程中merge函数的递归调用次数大约是 （ ）。
第38981题 单选题
提交0次 正确率0.00%
假设快速排序算法的输入是一个长度为$n$的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。下面选项（ ）描述的是在这种情况下的快速排序行为。
第38980题 单选题
提交0次 正确率0.00%
现在用如下代码来计算 $x^n$（$n$ 个 $x$ 相乘），其时间复杂度为（ ）。
第38979题 单选题
提交0次 正确率0.00%
下面函数可以将n的所有质因数找出来，其时间复杂度是（ ）。
第38978题 单选题
提交0次 正确率0.00%
下述代码实现素数表的线性筛法，筛选出所有小于等于n的素数，则横线上应填的代码是( )。
第38977题 单选题
提交0次 正确率0.00%
下述代码实现素数表的埃拉托斯特尼筛法，筛选出所有小于等于n的素数，则横线上应填的最佳代码是( )。
第38976题 单选题
提交0次 正确率0.00%
有如下函数fun，则fun(20, 12)的返回值为（ ）。