基础题库

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

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

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

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

函数int findMax(int arr[], int low, int high)计算数组中最大元素，其中数组arr从索引low到high，（ ）正确实现了分治逻辑。

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

单链表中删除某个结点p（非尾结点），但不知道头结点，可行的操作是将p的值设为p->next的值，然后删除p->next。

链表存储线性表时要求内存中可用存储单元地址是连续的。

线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。

贪心算法通过每一步选择当前最优解，从而一定能获得全局最优解。