题目编号
语言
全部语言
等级
全部等级
知识点
选择知识点 (0)
找到 840 道判断题
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 道判断题