PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A33148
执行下方程序。输出的结果是（ ）。#include<stdio.h>void fun(){ int i =0; static int apple =0; i++; apple++; printf("i:%d\n",i); printf("apple:%d\n",apple);}int main(){ int i =0; while (i<5){ fun(); i++; } return 0;}
电子学会-C-L100
困难
--
A33149
接竹竿
C-L8
困难
--
A33150
公倍数问题问题描述小 A 写了一个 N * M的矩阵 A ，我们看不到这个矩阵，但我们可以知道，其中第 i 行第 j 列的元素 Ai,j是 i 和 j 的公倍数（i=1，2,,,,N; j=1, 2,,,,M）。现在有 K 个小朋友，其中第 k 个小朋友想知道，矩阵 A 中最多有多少个元素可以是 k（ k=1, 2,,,,K ）。请你帮助这些小朋友求解。注意：每位小朋友的答案互不相关，例如，有些…
C-L8
困难
--
A33151
给定 double 类型的变量 x ，且其值大于等于 1，我们可以通过二分法求出 log x 的近似值。
C-L8
困难
--
A33152
在N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是 O(log(N))。
C-L8
困难
--
A33153
可以使用深度优先搜索算法判断图的连通性。
C-L8
困难
--
A33155
求一个包含 v 个顶点、 e 条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为 O(v * e)。
C-L8
困难
--
A33157
N个顶点的无向完全图有 N * ( N-1 )条边。
C-L8
困难
--
A33158
孙子定理是求解一次同余方程组的方法，最早见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》。又称中国余数定理，是中国数学史上的一项伟大成就。
C-L8
困难
--
A33159
一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，再放回袋子，这样进行3次后，可能的颜色顺序有7种。
C-L8
困难
--
A33161
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。int weight[4][4] = {{ 0, 1, 7, 100},{ 1, 0, 5, 15},{ 7, 5, 0, 6},{100, 15, 6, 0}};
C-L8
困难
--
A33162
下面程序的输出为（ ）。#include <iostream>using namespace std;int main() { int cnt = 0; for (int x = 0; x <= 10; x++) for (int y = 0; y <= 10; y++) for (int z = 0; z <= 10; z++) if (x + y + z == 15) cnt++; cout…
C-L8
困难
--
A33163
下面程序的输出为（ ）。#include <iostream>using namespace std;int a[10][10];int main() { int m = 5, n = 4; for (int x = 0; x <= m; x++) a[x][0] = 1; for (int y = 1; y <= n; y++) a[0][y] = 1; for (int x = 1; x <…
C-L8
困难
--
A33164
下面程序的时间复杂度为（ ）。int primes[MAXP], num = 0;bool isPrime[MAXN] = { false};void sieve() { for (int n = 2; n <= MAXN; n++) { if (!isPrime[n]) primes[num++] = n; for (int i = 0; i < num && n * primes[i] <=…
C-L8
困难
--
A33165
下面程序的时间复杂度为（ ）。int choose(int n, int m) { if (m == 0 || m == n) return 1; return choose(n - 1, m - 1) + choose(n - 1, m);}
C-L8
困难
--
A33166
下面程序的时间复杂度为（ ）。int fib(int n) { if (n <= 1) return 1; return fib(n - 1) + fib(n - 2);}
C-L8
困难
--
A33167
如下图所示，半径为 r 、圆心角为 t （弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？（ ）。
C-L8
困难
--
A33168
在有 n 个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。
C-L8
困难
--
A33170
关于生成树的说法，错误的是（ ）。
C-L8
困难
--
A33171
使用邻接表表达一个无向简单图，图中包含 v 个顶点、 e 条边，则该表中边节点的个数为（ ）。
C-L8
困难
--