GESP Python 七级 - 乐编题库

第41347题单选题

提交0次正确率0.00%

在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 W，物品的数量为 n，其中第 i 个物品的重量为 w[i]，价值为 v[i]。以下关于0/1背包问题的描述，正确的是（）。

第41346题单选题

提交0次正确率0.00%

现有一个地址区间为 0 ∼ 10 的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储 (1,3,5,7,9)，哈希函数为 h(x) = (x² + x) mod 11。其中 9 存储在哈希表哪个地址中（）。

第41345题单选题

提交0次正确率0.00%

已知三个序列：s1 = {3, 1, 8, 2, 5, 6, 7, 4}， s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6}， s3 = {1, 8, 3, 5, 7, 6, 2, 4}。以下哪个序列是它们的最长公共子序列（）。

第41344题单选题

提交0次正确率0.00%

下面关于Python中形参、实参和作用域的说法中，错误的一项是（）。

第41343题程序题

提交0次正确率0.00%

第41342题程序题

提交0次正确率0.00%

第41341题判断题

提交0次正确率0.00%

按照下面的规则生成一棵二叉树：以一个人为根节点，其父亲为左子节点，母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推，记录30代的直系家谱，则这是一棵满二叉树。

第41340题判断题

提交0次正确率0.00%

动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃，因此有些动态规划算法只能用递推实现。

第41339题判断题

提交0次正确率0.00%

子类对象包含父类的所有成员（包括私有成员）。从父类继承的私有成员也是子类的成员，因此子类可以直接访问。

第41338题判断题

提交0次正确率0.00%

邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑，同一个图可以同时维护两种存储形式。

«
1
2
3
4
5
6
7
8
9
10
11
»