万卷网

C++五级

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

C++五级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题下列C++代码用循环链表解决约瑟夫问题，即假设 n 个人围成一圈，从第一个人开始数，每次数到第 k 个的人就出圈，输出最后留下的那个人的编号。横线上应填写？（）

单选题基于上题代码正确的前提下，填入相应代码完善 append() ，用于在双向链表尾部增加新节点，横线上应填写？（）

单选题下面C++代码实现双向链表。函数 is_empty() 判断链表是否为空，如链表为空返回 true ，否则返回false 。横线处不能填写？（）

单选题下列C++代码判断一个正整数是否是质数，说法正确的是？（）

单选题下列C++代码用两种方式求解两个正整数的最大公约数，说法【错误】的是？（）

单选题与数组相比，链表在（）操作上通常具有更高的效率？

判断题快速排序算法的时间复杂度与输入是否有序无关，始终稳定为 O(n log n)。（）

编程题 CCF—GESP C++五级编程试题

判断题归并排序算法体现了分治算法，每次将大的待排序数组分成大小大致相等的两个小数组，然后分别对两个小数组进行排序，最后对排好序的两个小数组合并成有序数组。（）

编程题 CCF—GESP C++五级编程试题

判断题小杨有100元去超市买东西，每个商品有各自的价格，每种商品只能买1个，小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买，这体现了分治思想。（）

判断题归并排序算法的时间复杂度与输入是否有序无关，始终稳定为 O(n log n)。（）

判断题二分查找适用于对无序数组和有序数组的查找。（）

判断题贪心算法通过每一步选择当前最优解，从而一定能获得全局最优解。（）

判断题递归函数必须具有一个终止条件，以防止无限递归。（）