PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A22067
在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最⼤容量为W，物品的数量为n，其中第i个物品的重量为w[i]，价值为 v[i]。以下关于0/1背包问题的描述，正确的是（ ）。
C-L7
困难
--
A22068
现有一个地址区间为0~10的哈希表，当出现冲突情况，会往后找第一个空的地址存储(到10冲突了就从0开始往后)，现在要依次存储{1,3,5,7,9}，哈希函数为h(x)=(x2+x)mod 11。其中9存储在哈希表哪个地址中（ ）。
C-L7
困难
--
A22069
已知三个序列： s1 = {3, 1, 8, 2, 5, 6, 7, 4} ， s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} ，{1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共⼦序列（ ）。
C-L7
困难
--
A22070
下⾯关于C++中形参、实参和定义域的说法中，正确的⼀项是（ ）。
C-L7
困难
--
A22071
宝石项链
C-L8
困难
--
A22072
猫和⽼⿏
C-L8
困难
--
A22073
津津的储蓄计划
信息学奥赛-ZXXL-L1
容易
--
A22074
救援
信息学奥赛-ZXXL-L1
容易
--
A22075
正常血压
信息学奥赛-ZXXL-L1
容易
--
A22076
统计满足条件的4位数
信息学奥赛-ZXXL-L1
容易
--
A22077
人口增长
信息学奥赛-ZXXL-L1
容易
--
A22078
最大跨度值
信息学奥赛-ZXXL-L1
容易
--
A22079
最高的分数
信息学奥赛-ZXXL-L1
容易
--
A22080
求两个序列的最长公共⼦序列（LCS）时，使⽤滚动数组优化空间后，仍然可以还原出具体的LCS序列。（ ）
C-L8
困难
--
A22081
在C++语⾔中，⼀个类可以拥有多个构造函数，也可以拥有多个析构函数。（ ）
C-L8
困难
--
A22082
求平均年龄
信息学奥赛-ZXXL-L1
容易
--
A22083
快速排序在最坏情况下的时间复杂度为O(n log n)，可以通过随机化选择基准值(pivot)的方法完全避免退化。（ ）
C-L8
困难
--
A22084
n个不同元素依次⼊栈的出栈序列数与将n个不同元素划分成若⼲⾮空⼦集的⽅案数相等。（ ）
C-L8
困难
--
A22085
使用二叉堆优化的Djkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的O(V2)。（ ）
C-L8
困难
--
A22086
在杨辉三角形中，第n行(从0开始计数，即第n行有n+1个数)的所有数字之和等于2n。（ ）
C-L8
困难
--