万卷网

C++五级

万卷网> 考级竞赛> GESP认证> C++> C++五级

C++五级

更新时间： 2026-07-23 20:52:12 试题数量： 270

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题归并排序的最好、最坏和平均时间复杂度均为 O(n log n)。（）

判断题下面的C++代码实现归并排序。代码在执行时，将输出一次 HERE 字符串，因为merge()函数仅被调用一次。（）

单选题硬币找零问题中要求找给客户最少的硬币。 coins 存储可用硬币规格，单位为角，假设规格都小于10角，且一定有1角规格。 amount 为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大到小输出，如果某种规格不必要，则输出为0。下面是其实现代码，相关说法正确的是？（）

判断题假设函数 gcd() 函数能正确求两个正整数的最大公约数，则下面的 lcm() 函数能求相应两数的最小公倍数。（）

判断题查字典这个小学生必备技能，可以把字典视为一个已排序的数组。假设小杨要查找一个音首字母为 g 的单词，他首先翻到字典约一半的页数，发现该页的首字母是 m ，由于字母表中 g 位于 m 之前，所以排除字典后半部分，查找范围缩小到前半部分；不断重复上述步骤，直至找到首字母为 g 的页码。这种查字典的一系列操作可看作二分查找。（）

单选题下面的 C++ 代码用于在升序数组 lst 中查找目标值 target 最后一次出现的位置。相关说法，正确的是？（）

单选题下面的C++代码，用于求一系列数据中的最大值。有关其算法说法【错误】的是？（）

单选题下面的C++代码，用于求一系列数据中的最大值。有关其算法说法【错误】的是？（）

单选题小杨编写了一个如下的高精度除法函数，则横线上应填写的代码为？（）

单选题唯一分解定理描述了关于正整数的什么性质？（）

判断题下面的C++代码用于输出每个数对应的质因数列表，输出形如： {5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]} 。（）

判断题下面C++代码是用欧几里得算法（辗转相除法）求两个正整数的最大公约数， a 大于 b 还是小于 b 都适用。（）

单选题下面的代码用于判断整数 n 是否是质数，错误的说法是？（）

单选题关于下述C++代码的快速排序算法，说法【错误】的是？（）

单选题有关下面C++代码的说法，【错误】的是？（）