PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A21967
下⾯这段代码实现了选择排序算法。（ ）void sort(int a[], int n) { for (int i = 1; i < n; i++) { int x = a[i]; int j = i - 1; while (j >= 0 && a[j] > x) { a[j + 1] = a[j]; j--; } a[j + 1] = x; } }
C-L4
较难
--
A21968
冒泡排序和插⼊排序都是稳定排序算法。（ ）
C-L4
较难
--
A21969
考虑用如下递推方式计算斐波那契数列，时间复杂度是O(n)。（ ）int n = 10; int f[20]; f[0] = 0; f[1] = 1; for (int i = 2; i <= n; i++) f[i] = f[i - 1] + f[i - 2];
C-L4
较难
--
A21970
执⾏下⾯的C++代码，会输出 8 ，因为两个指针地址相差 8 个字节（假设 占 4 字节）。（ ）int arr[5] = {1, 2, 3, 4, 5}; int* p1 = arr; int* p2 = arr + 2; cout << p2 - p1; // 输出结果
C-L4
较难
--
A21971
执⾏下⾯程序后，变量 a 的值会变成 15 。（ ）void add(int &x){ x+= 10; } int a = 5; add(a);
C-L4
较难
--
A21972
在C++中，定义如下二维数组:int a[3][4];，数组a在内存中是按行优先连续存放的，即a[0][0]、a[0][1]、a[0][2]、a[0][3]在内存中是连续的。（ ）
C-L4
较难
--
A21973
⼀个结构体不能包含另⼀个结构体。（ ）
C-L4
较难
--
A21974
⼩杨正在调试他的温度传感器程序，其中变量 x 保存当前温度。下⾯这段代码运⾏后，变量 x 的值变成了 8 。（ ）int x = 5; int:*p = &x; *p =*p + 3;
C-L4
较难
--
A21975
执⾏下⾯C++代码，会输出（ ）。int divide(int a, int b) { if(b == 0) throw "Division by zero"; return a / b; } int main() { int result = 0; try { result = divide(10, 0); cout << "A"; } catch(const char* msg) { cou…
C-L4
较难
--
A21976
执⾏下⾯C++ 程序，会输出（ ）。int main() { ofstream fout("test.txt"); fout << "Happy" << endl; fout << "New Year"; fout.close(); ifstream fin("test.txt"); string s1, s2; fin >> s1; getline(fin, s2); fin.close();…
C-L4
较难
--
A21977
给定如下算法，其时间复杂度为（ ）。bool f(int arr[], int n, int target) { for (int i = 0; i < n; i++) { int sum = 0; for (int j = 0; j < n; j++) { if (i & (1 << j)) { sum += arr[j]; } } if (sum == target) return true…
C-L4
较难
--
A21978
某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化，排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking()要实现上述功能，则两处横线上应分别填写（ ）。struct Player { string name; int score; }; // 玩家索引playerIdx的分数刚刚更新，需要调整位置 void update…
C-L4
较难
--
A21979
下面的函数selectTopK()实现从n个学生中选出前k名成绩最好的学生颁发奖学金(不需要对所有学生完全排序，只需要找出前k名)，则横线上应填写（ ）。struct Student { string name; int score; }; void selectTopK(Student students[], int n, int k) { for (int i = 0; i < k; i++…
C-L4
较难
--
A21980
对如下4个扑克牌进⾏排序，struct Card { int value; char suit; // 花色 }; Card cards[4] = {{5,'A'}, {3,'B'}, {5,'C'}, {3,'D'}};使⽤某排序算法按value排序后，结果为: {3,'D'}, {3,'B'}, {5,'A'}, {5,'C'} ，则这个排序算法是稳定的吗？（ ）
C-L4
较难
--
A21981
给定函数 climbstairs(int n) 的定义如下，则 climbstairs(5)的返回的值是（ ）。int climbStairs(int n) { if(n <= 2) return n; int a = 1, b = 2; for(int i = 3; i <= n; i++) { int temp = a + b; a = b; b = temp; } return b; }
C-L4
较难
--
A21982
运⾏如下代码会输出（ ）。struct Point { int x, y; }; struct Rectangle { Point topLeft; Point bottomRight; }; int main() { Rectangle rect = {{10, 10}, {20, 20}}; rect.topLeft.x = 5; Point* p = &rect.bottomRight; …
C-L4
较难
--
A21983
执⾏完下⾯的代码后， a 、 b 和 c 的值分别是（ ）。void byValue(int x) { x = 100; } void byRef(int& x) { x = 200; } void byPointer(int* x) { *x = 300; } int main() { int a = 1, b = 2, c = 3; byValue(a); byRef(b); byPoint…
C-L4
较难
--
A21984
执⾏完下⾯的代码后，输出是（ ）。int a = 1; void test() { int a = 2; { int a = 3; a++; } a++; cout << a << " "; } int main() { test(); cout << a; return 0; }
C-L4
较难
--
A21985
执⾏完下⾯的代码后， sum 的值是（ ）。int arr[2][3][2] = { { {1,2}, {3,4}, {5,6} }, { {7,8}, {9,10}, {11,12} } }; int sum = 0; for(int i = 0; i < 2; i++) for(int j = 0; j < 3; j++) for(int k = 0; k < 2; k++) if(i + …
C-L4
较难
--
A21986
执⾏完下⾯的代码后， *(p + 5) 和 arr[1][1] 的值分别是（ ）。int arr[3][4] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}}; int* p = &arr[0][0];
C-L4
较难
--