基础题库

下述代码实现素数表的线性筛法 筛选出所有⼩于等于n的素数 横线上应填的最佳代码是( )

在程序运⾏过程中 ，如果递归调⽤的层数过多 ，会因为（ ）引发错误。

对下⾯两个函数 ，说法错误的是（ ）。

下算法中，（ ）是不稳定的排序。

考虑以下python代码实现的快速排序算法 ，将数据从⼩到⼤排序 ，则横线上应填的最佳代码是( )。

若⽤⼆分法在[1, 100]内猜数 ，最多需要猜（ ）次。

下⾯的python代码实现了⼆分查找算法 ，在数组 arr 找到⽬标元素 target 的位置 ，则横线上能填写的 最佳代码是（ ）。

贪⼼算法的核⼼特征是（ ）。

函数 def find_max(arr, low, high): 计算数组中最⼤元素 ，其中数组 arr 从索引 low 到 high ， ( ) 正确实现了分治逻辑。

⼩杨编写了一个如下的⾼精度乘法函数 ，则横线上应填写的代码为（ ）。