PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A18510
哈希表采用开放定址法时，即使哈希函数设计合理，也仍然可能发生冲突。
C-L7
困难
--
A18511
0/1 背包使用一维数组优化时，容量从小到大枚举也能保证每件物品最多被选一次。
C-L7
困难
--
A18512
使用 cmath 或 math.h 中的 pow(2, 10) 计算 时，由于参数均为整型 int ，返回值类型也为整型 int 。
C-L7
困难
--
A18513
使用 cmath 或 math.h 中的三角函数时，角度参数默认采用角度制。
C-L7
困难
--
A18514
在如下网格中， # 表示不能经过的格子， . 表示可以经过的格子。从左上角走到右下角，每次只能向右或向下移动，不同路径共有（ ）条。. . . . . . # . # . . . . . . # . # . . . . . . .
C-L7
困难
--
A18515
在升序数组中用二分查找第一个大于等于 x 的位置。若当前中点 mid 满足 a[mid] < x ，下一步应（ ）。
C-L7
困难
--
A18516
某算法需要枚举n个对象；对每个对象，还需要进行一次二分查找。若二分查找的对象规模也是 n，则该算法的时间复杂度通常为（ ）。
C-L7
困难
--
A18517
关于哈希表处理冲突的方法，下列说法正确的是（ ）。
C-L7
困难
--
A18518
一个长度为 11 、下标为 0 到 10 的哈希表采用线性探测法处理冲突，哈希函数为 h(x) = x % 11 。依次插入 22 、 33 、 4 、 15 、 26 ，则 26 最终存放在下标（ ）。
C-L7
困难
--
A18519
无向图的边为 (1, 2), (1, 3), (2, 4), (3, 4), (4, 5) 。从顶点 1 开始进行 BFS，每轮根据出队顶点，将与其相邻顶点按编号从小到大入队，则顶点 4 第一次入队时，队列的状态为（ ）。
C-L7
困难
--
A18520
下列关于排序稳定性的说法，正确的是（ ）。
C-L7
困难
--
A18521
下面程序片段主要体现的算法思想是（ ）。void dfs(int x, int y) { vis[x][y] = true; for (int k = 0; k < 4; k++) { int nx = x + dx[k], ny = y + dy[k]; if (inside(nx, ny) && a[nx][ny] == 1 && !vis[nx][ny]) dfs(nx, ny); } }
C-L7
困难
--
A18522
下面代码是一维数组优化 0/1 背包的核心片段,其中 w[i] 表示第 i 件物品的重量,v[i] 表示第 i 件物品的价值。横线处应填入（ ）。for (int i = 1; i <= n; i++) { for (int c = W; c >= w[i]; c--) { __________; } }
C-L7
困难
--
A18523
已知 f[0] = 0 ,f[1] = 2 ,并且对 i >= 2 有 f[i] = max(f[i - 1], f[i - 2] + a[i]) 。若 (a[1 ... 5]={2,7,9,3,1}) ,则 f[5] 的值为（ ）。
C-L7
困难
--
A18524
已知网格上每个网格点有一个数字,a[i][j] 表示第 i 行第 j 列处网格点上的数字。若 dp[i][j] 表示从网格左上角(第 0 行第 0 列)走到第 i 行第 j 列时能取得的最大数字和,且每次只能向右或向下移动。对于 i > 0 且 j > 0 的位置,正确的状态转移代码为（ ）。
C-L7
困难
--
A18525
有5个字符,它们出现的次数分别为 3、4、7、8、9。使用哈夫曼编码时,最小的带权路径长度 WPL 为（ ）。
C-L7
困难
--
A18526
下列关于 C++ 函数参数传递的说法,正确的是（ ）。
C-L7
困难
--
A18527
下列关于 <cmath> 或 <math.h> 中的数学库函数的说法,正确的是（ ）。
C-L7
困难
--
A18528
下列 C++ 代码的输出结果是（ ）。#include <iostream> #include <cmath> using namespace std; int main() { cout << (int)(sqrt(50) + log2(8)); return 0; }
C-L7
困难
--
A18529
堆石子
C-L8
困难
--