单选题库 - E心E意

EXY-SC-1155

第 346 题

小杨编写了一个如下的高精度减法函数：

vector<int> highPrecisionSubtract(vector<int> a, vector<int> b) {
    vector<int> result;
    int borrow = 0;
 
    for (int i = 0; i < a.size(); ++i) {
        int digitA = a[i];
        int digitB = i < b.size() ? b[i] : 0;
 
        int diff = digitA - digitB - borrow;
        if (diff < 0) {
            diff += 10;
            borrow = 1;
        }
        else {
            borrow = 0;
        }
 
        result.push_back(diff);
    }
 
    while (result.size() > 1 && result.back() == 0) {
        result.pop_back();
    }
 
    return result;
}

下面说法，正确的是（）。

A

如果数组 a 表示的整数小于 b 表示的整数，代码会正确返回二者的差为负数。

B

代码假设输入数字是以倒序存储的，例如 $500$ 存储为 $\{0, 0, 5\}$。

C

代码的时间复杂度为 $O(a.size() + b.size())$。

D

当减法结果为 $0$ 时，结果数组仍然会存储很多个元素 $0$。

语言： C++

GESP真题五级

2024.12

单选题号： 15

EXY-SC-1154

第 347 题

关于分治算法，以下说法中不正确的是（）。

A

分治算法将问题分成子问题，然后分别解决子问题，最后合并结果。

B

归并排序采用了分治思想。

C

快速排序采用了分治思想。

D

冒泡排序采用了分治思想。

语言： C++

GESP真题五级

2024.12

单选题号： 14

EXY-SC-1153

第 348 题

假设有多个孩子，数组 g 保存所有孩子的胃口值。有多块饼干，数组 s 保存所有饼干的尺寸。小杨给孩子们发饼干，每个孩子最多只能给一块饼干。饼干的尺寸大于等于孩子的胃口时，孩子才能得到满足。小杨的目标是尽可能满足越多数目的孩子，因此打算采用贪心算法来找出能满足的孩子的数目，则横线上应填写的代码为（）。

int cooki4children(vector<int>& g, vector<int>& s) {
    sort(g.begin(), g.end());
    sort(s.begin(), s.end());
 
    int index = s.size() - 1; // 饼干数组下标
    int result = 0;
    for (int i = g.size() - 1; i >= 0; i--) {
        if (index >= 0 && s[index] >= g[i]) {
            ________________________  // 在此处填入代码
        }
    }
    return result;
}

A

result++; index--;

B

result--; index--;

C

result--; index++;

D

result++; index++;

语言： C++

GESP真题五级

2024.12

单选题号： 13

EXY-SC-1152

第 349 题

给定一个长度为 $n$ 的有序数组 nums，其中可能包含重复元素。下面的函数返回数组中某个元素 target 的左边界，若数组中不包含该元素，则返回 $-1$。例如在数组 nums = [5,7,7,8,8,10] 中查找 target=8，函数返回 $8$ 在数组中的左边界的索引为 $3$。则横线上应填写的代码为（）。

int getLeftBoundary(vector<int>& nums, int target) {
    int left = 0;
    int right = nums.size() - 1;
 
    while (left < right) {
        int middle = left + ((right - left) / 2);
        if (target <= nums[middle])
            ________________________  // 在此处填入代码
        else
            left = middle + 1;
    }
 
    return nums[left] == target ? left : -1;
}

A

right = middle - 1;

B

right = middle;

C

right = middle + 1;

D

以上都不对

语言： C++

GESP真题五级

2024.12

单选题号： 12

EXY-SC-1151

第 350 题

给定一个长度为 $n$ 的有序数组 nums，其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。

int binarySearch(vector<int> &nums, int target, int left, int right) {
    if (left > right) {
        return -1;
    }
 
    int middle = left + ((right - left) / 2);
    if (nums[middle] == target) {
        return middle;
    }
    else if (nums[middle] < target) {
        return binarySearch(nums, target, middle + 1, right);
    }
    else
        return binarySearch(nums, target, left, middle - 1);
}
 
int Find(vector<int> &nums, int target) {
    int n = nums.size();
    return binarySearch(nums, target, 0, n - 1);
}

关于上述函数，描述不正确的是（）。

A

函数采用二分查找，每次计算搜索当前搜索区间的中点，然后根据中点的元素值排除一半搜索区间。

B

函数采用递归求解，每次问题的规模减小一半。

C

递归的终止条件是中间元素的值等于 target，若数组中不包含该元素，递归不会终止。

D

算法的复杂度为 $O(\log n)$。

语言： C++

GESP真题五级

2024.12

单选题号： 11