基础题库

下列代码用于判断一个数是否为完全数(即等于它的真因子之和的数，如6=1+2+3)，哪个选项是正确的实现？

以下代码计算两个数的最大公约数(GCD)，横线上应填写（ ）。

下面的代码实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（ ）。

下面的代码实现线性筛法(欧拉筛)，横线处应填入（ ）。

线性筛算法中有语句 if p * i > n break;，其目的是（ ）。

唯一分解定理描述的是（ ）。

给定一个 ( n \times n ) 的矩阵 matrix，矩阵的每一行和每一列都按升序排列。下面代码返回矩阵中第 k 小的元素，则两处横线上应分别填写（ ）。

下述python代码实现了快速排序算法，下面说法错误的是（ ）。

下述python代码实现了归并排序算法，则横线上应填写（ ）。

假设你是一家电影院的排片经理，只有一个放映厅。你有一个电影列表 movies，其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影，则横线上应分别填写的代码为（ ）。