基础题库

在含 1000 个互不相同元素的升序数组中，用二分法查找给定值（返回元素位置或报告不存在），最坏情况下需要与数组元素比较多少次？（ ）

数组 a[1..n] 的前缀和数组 s（即 (s[i] = a[1] + a[2] +.. + a[i])）满足 (s[i] = 3i^2 + i)。则 a[10] 的值是（ ）

数轴上有 7 个点，坐标分别为 1、3、4、7、10、15、20。在数轴上选取一个整数坐标点 P，使 P 到这 7 个点的距离之和最小，这个最小距离和是（ ）

一个无向图有 10 个顶点，其中 4 个顶点的度为 3，其余顶点的度均为 4，则该图的边数是（ ）

以下问题均假定输入的 n 为不超过 2^31−1 的非负整数。当输入为 3 时，程序输出为 3 3。（ ）

以下问题均假定输入的 n 为不超过 2^31−1 的非负整数。 将第 11 行的 ++x; 删除后，程序输出的两个数一定相等。（ ）

以下问题均假定输入的 n 为不超过 2^31−1 的非负整数。 假设输入为非负整数，则程序输出的第一个数一定不小于第二个数。（ ）

以下问题均假定输入的 n 为不超过 2^31−1 的非负整数。 将第 7 行的 while (n > 0) 改为 while (n >= 0) 后，程序可能出现的问题是（ ）。

以下问题均假定输入的 n 为不超过 2^31−1 的非负整数。 当输入为 6 时，输出为（ ）。

以下问题均假定输入的 n 为不超过 2^31−1 的非负整数。 若输入 n 依次取遍 0, 1, 2, …, 2^31-1 中的所有整数，则程序输出的第二个数恰好为 2 的次数为（ ）。