首页
CCF-GESP（原题）
GESP C++认证
GESP C++ 五级
第39198题 判断题
提交0次 正确率0.00%
根据唯一分解定理，如果大于1的整数不能被任何不超其平方根的质数整除，那么n 必定是质数。
第39197题 判断题
提交0次 正确率0.00%
在一个数组中，如果两个元素 a[i] 和 a[j]满足i < j且 a[i] > a[j]，则a[i] 和 a[j]是一个逆序对。 下面代码可以正确统计数组a区间 [l,r] 内的逆序对总数。
第39196题 判断题
提交0次 正确率0.00%
若某算法满足递推式：$T(n) = 2T(n/2) + O(n)$，则其时间复杂度为 $O(n \log n)$。
第39195题 判断题
提交0次 正确率0.00%
快速排序只要每次都选取中间元素作为枢轴，就一定是稳定排序。
第39194题 判断题
提交0次 正确率0.00%
若数组 a 已按升序排列，则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。
第39193题 判断题
提交0次 正确率0.00%
有一个存储了 $n$ 个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提 下，数组的随机访问是 $O(1)$，而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是 $O(1)$。
第39192题 单选题
提交0次 正确率0.00%
下面代码实现两个整数除法，其中被除数为一个“大整数”，用字符串表示，除数是一个小整数，用 int 表示，则横线处应该填写（ ）。
第39191题 单选题
提交0次 正确率0.00%
下面关于排序算法的描述中，不正确的是( )。
第39190题 单选题
提交0次 正确率0.00%
有 $n$ 位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请问此次排序的时间复杂度是（ ）。
第39189题 单选题
提交0次 正确率0.00%
游戏大赛决赛，两组选手分别按得分从小到大排好队，现在要把他们合并成一个有序排行榜。 A组：A = {12, 35, 67, 89}，B组：B = {20, 45, 55, 78}，下面是归并合并函数的核心循环，横线处应填入（ ）。