首页
CCF-GESP（原题）
GESP C++认证
GESP C++ 五级
第39118题 判断题
提交0次 正确率0.00%
求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其 思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该 算法的描述可以看出，Dijkstra算法是贪心算法。
第39117题 判断题
提交0次 正确率0.00%
查字典这个小学生必备技能，可以把字典视为一个已排序的数组。假设小杨要查找一个音首字母为g的单 词，他首先翻到字典约一半的页数，发现该页的首字母是m，由于字母表中g位于m之前，所以排除字典后半部 分，查找范围缩小到前半部分；不断重复上述步骤，直至找到首字母为g的页码。这种查字典的一系列操作可看作 二分查找。
第39116题 判断题
提交0次 正确率0.00%
归并排序的最好、最坏和平均时间复杂度均为 $O(n \log n)$。
第39115题 判断题
提交0次 正确率0.00%
下面的C++代码实现归并排序。代码在执行时，将输出一次HERE字符串，因为merge()函数仅被调用一次。
第39114题 判断题
提交0次 正确率0.00%
下面的C++代码用于输出每个数对应的质因数列表，输出形如：{5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]}。
第39113题 判断题
提交0次 正确率0.00%
假设函数gcd()函数能正确求两个正整数的最大公约数，则下面的lcm()函数能求相应两数的最小公倍数。
第39112题 判断题
提交0次 正确率0.00%
下面C++代码是用欧几里得算法（辗转相除法）求两个正整数的最大公约数，a大于b还是小于b都适用。
第39111题 单选题
提交0次 正确率0.00%
小杨编写了一个如下的高精度除法函数，则横线上应填写的代码为（ ）。
第39110题 单选题
提交0次 正确率0.00%
关于下述C++代码的快速排序算法，说法错误的是（ ）。
第39109题 单选题
提交0次 正确率0.00%
硬币找零问题中要求找给客户最少的硬币。coins存储可用硬币规格，单位为角，假设规格都小于10角，且一定有1角规格。amount为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大到小输出，如果某种规格不必要，则输出为0。下面是其实现代码，相关说法正确的是（ ）。