万卷网

C++五级

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

C++五级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

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

判断题单链表只支持在表头进行插入和删除操作。

判断题线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。

判断题递归函数每次调用自身时，系统都会为新开启的函数分配内存，以存储局部变量、调用地址和其他信息等，导致递归通常比迭代更加耗费内存空间。

判断题快速排序和归并排序的平均时间复杂度均为 O(nlogn)，且都是稳定排序。（2024.12-5）

判断题对有序数组 {5,13,19,21,37,56,64,75,88,92,100} 进行二分查找，成功查找元素 19 的比较次数是2。

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

判断题递归算法必须有一个明确的结束条件，否则会导致无限递归并可能引发栈溢出。

判断题任何一个大于1的自然数都可以分解成若干个不同的质数的乘积，且分解方式是唯一的。（2024.12-5）

判断题快速排序的时间复杂度总比插入排序的时间复杂度低。

判断题二分查找仅适用于数组而不适合链表，因为二分查找需要跳跃式访问元素，链表中执行跳跃式访问的效率低。

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

单选题对下面两个函数，说法错误的是（）。

单选题通过（）操作，能完成在双向循环链表结点 p 之后插入结点 s 的功能（其中 next 域为结点的直接后继，prev 域为结点的直接前驱）。

单选题下面关于链表和数组的描述，错误的是（）。