基础题库

下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。

游戏大赛决赛，两组选手分别按得分从小到大排好队，现在要把他们合并成一个有序排行榜。... 下面是归并合并函数的核心循环，横线处应填入（ ）。

有 $n$ 位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请问此次排序的时间复杂度是（ ）。

下面关于排序算法的描述中，不正确的是 ( )。

下面代码实现两个整数除法，其中被除数为一个“大整数”，用字符串表示，除数是一个小整数，用 int 表示，则横线处应该填写（ ）。

有一个存储了n个整数的线性表，分别用数组和单链表两种方式实现。在已知下标(或结点指针)的前提下，数组的随机访问是O(1)，而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是O(1)。

若数组 a 已按升序排列，则下面代码可以正确实现“在a中查找第一个大于等于x的元素的位置”。

快速排序只要每次都选取中间元素作为枢轴，就一定是稳定排序。

若某算法满足递推式：$T(n) = 2T(n/2) + O(n)$，则其时间复杂度为 $O(n \log n)$。

在一个数组中，如果两个元素 a[i] 和 a[j] 满足 i < j 且 a[i] > a[j]，则 a[i] 和 a[j] 是一个逆序对。下面代码可以正确统计数组 a 区间 [l,r] 内的逆序对总数。