EXY-TF-0885
第 116 题
二分查找依赖数据的有序性,通过循环逐步缩减一半搜索区间来进行查找,且仅适用于数组或基于数组实现的数据结构。
语言:
C++
GESP真题
五级
2025.9
判断题号:
5
EXY-TF-0884
第 117 题
链表通过更改指针实现高效的结点插入与删除,但结点访问效率低、占用内存较多,且对缓存利用不友好。
语言:
C++
GESP真题
五级
2025.9
判断题号:
4
EXY-TF-0883
第 118 题
下面递归实现的斐波那契数列的时间复杂度为 $O(2^n)$。
long long fib_memo(int n, long long memo[]) {
if (n <= 1) return n;
if (memo[n] != -1) return memo[n];
memo[n] = fib_memo(n - 1, memo) + fib_memo(n - 2, memo);
return memo[n];
}
int main() {
int n = 40;
long long memo[100];
fill_n(memo, 100, -1);
long long result2 = fib_memo(n, memo);
return 0;
}
语言:
C++
GESP真题
五级
2025.9
判断题号:
3
EXY-TF-0882
第 119 题
假设函数
gcd() 能正确求两个正整数的最大公约数,则下面的 findMusicalPattern(4, 6) 函数返回 2。void findMusicalPattern(int rhythm1, int rhythm2) {
int commonDivisor = gcd(rhythm1, rhythm2);
int patternLength = (rhythm1 * rhythm2) / commonDivisor;
return patternLength;
}
语言:
C++
GESP真题
五级
2025.9
判断题号:
2
EXY-TF-0881
第 120 题
基于下面定义的函数,通过判断
isDivisibleBy9(n) == isDigitSumDivisibleBy9(n) 代码可验算如果一个数能被 9 整除,则它的各位数字之和能被 9 整除。bool isDivisibleBy9(int n) {
return n % 9 == 0;
}
bool isDigitSumDivisibleBy9(int n) {
int sum = 0;
string numStr = to_string(n);
for (char c : numStr) {
sum += (c - '0');
}
return sum % 9 == 0;
}
语言:
C++
GESP真题
五级
2025.9
判断题号:
1
当前页显示 116 - 120
,共 840 道判断题