万卷网

C++五级

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

C++五级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题分治算法的核心思想是将一个大问题分解成多个相同或相似的子问题进行解决，最后合并得到原问题的解。( )

单选题归并排序的基本思想是（）。

判断题使用贪心算法解决问题时，每一步的局部最优解一定会导致全局最优解。( )

单选题在快速排序中，选择的主元素（pivot）会影响算法的（）。

单选题假设给定链表为: ，若调用 searchValue(head, 5) ，函数返回值为（）。

判断题辗转相除法用于求两个整数的最大公约数。( )

判断题单链表和双链表都可以在常数时间内实现在链表头部插入或删除节点的操作。( )

判断题贪心算法是一种可以应用于所有问题的通用解决方案。( )

判断题分治算法的典型应用之一是归并排序，其时间复杂度为O(NlogN)。( )

判断题二分查找要求被搜索的序列是有序的，否则无法保证正确性。( )

判断题插入排序的时间复杂度是O(NlogN)。( )

单选题素数的线性筛法时间复杂度为（）。

单选题递归函数在调用自身时，必须满足（），以避免无限递归？

单选题在埃拉托斯特尼筛法中，要筛选出不大于 n 的所有素数，最外层循环应该遍历什么范围（）？

判断题素数表的埃氏筛法和线性筛法的时间复杂度都是O(NloglogN)。( )