万卷网

C++五级

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

C++五级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题考虑以下C++代码实现的归并排序算法：对长度为 n 的数组 arr ，挑用函数 merge_sort(a, 0, n-1) ，在排序过程中 merge 函数的递归调用次数大约是（）。

单选题根据下述二分查找法，在排好序的数组 1，3，6，9，17，31，39，52，61，79 中查找数值 31 ，循环while (left <= right) 执行的次数为（）。

单选题下面函数可以将 n 的所有质因数找出来，其时间复杂度是（）。

单选题以下关于高精度运算的说法错误的是( )。

单选题下述代码实现素数表的线性筛法，筛选出所有小于等于 n 的素数，则横线上应填的代码是( )。

判断题唯一分解定理表明任何一个大于 1 的整数都可以唯一地分解为素数之和。

单选题下述代码实现素数表的埃拉托斯特尼筛法，筛选出所有小于等于 n 的素数，则横线上应填的最佳代码是( )。

单选题关于分治算法，以下哪个说法正确？

单选题假设快速排序算法的输入是一个长度为 n 的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。下面选项（）描述的是在这种情况下的快速排序行为。

单选题现在用如下代码来计算xn（n个x相乘），其时间复杂度为（）。

单选题有如下函数 fun ，则 fun(20, 12) 的返回值为（）。

判断题找出自然数 n 以内的所有质数，常用算法有埃拉托斯特尼（埃氏）筛法和线性筛法，其中线性筛法效率更高。

单选题当n=7 时，下面函数的返回值为（）。

判断题在操作系统中，需要对一组进程进行循环。每个进程被赋予一个时间片，当时间片用完时，CPU将切换到下一个进程。这种循环操作可以通过环形链表来实现。

单选题现在有 n 个人要过河，每只船最多载2人，船的承重为100kg。下列代码中，数组 weight 中保存有 n 个人的体重（单位为kg），已经按从小到大排好序，代码输出过河所需要的船的数目，采用的思想为（）。