基础题库

以下哪种情况使用链表比数组更合适？

函数 removeElements 删除单链表中所有结点值等于 val 的结点，并返回新的头结点，其中链表头结点为 head，则横线处填写（ ）。

函数 hasCycle 采用Floyd快慢指针法判断一个单链表中是否存在环，链表的头节点为 head ，即用两个指针在链表上前进：slow 每次走 1 步，fast 每次走 2 步，若存在环，fast 终会追上 slow（相遇）；若无环，fast 会先到达 nullptr，则横线上应填写（ ）。

函数 isPerfectNumber 判断一个正整数是否为完全数（该数是否即等于它的真因子之和），则横线上应填写（ ）。一个正整数 n 的真因子包括所有小于 n 的正因子，如 28 的真因子为 1, 2, 4, 7, 14。

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

函数 sieve 实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（ ）。

关于埃氏筛和线性筛的比较，下列说法错误的是（ ）。

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

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

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