题库 第6055页
单选题：在图中给定的红黑树中插入 1，哪些结点的颜色会改变？
在图中给定的红黑树中插入 1，哪些结点的颜色会改变？ @[C](2)A. 只有 2 B. 2 和 4 C. 2, 3, 和 4 D. 3 和 6 A. 树的深度是 4（根结点的深度定义为 1） B. 结点 5 是结点 2 的孩子 C. 结点 5 是叶结点 D. 结点 6 是叶结点(S1) 树变高了；(S2) 2 和 4 在同一个内部结点里；(S3) 根结点仍然只包含 9；(S4) 包含 12 的那个内部结点没有改变。A. 0 B. 1…
单选题：在图中给定的 2-3 树中插入 7，以下描述有几句是正确的？
在图中给定的 2-3 树中插入 7，以下描述有几句是正确的？ @[C](2)(S1) 根结点仍然只包含 9；(S2) 树变高了；(S3) 4 和 9 在同一个非叶结点里；(S4) 包含 12 的那个内部结点没有改变。A. 0 B. 1…
单选题：设有 $$n$$ 项作业，每个作业 $$j$$ 需要花费的处理时间为 $$t_j$$。我们将用局部搜索算法来吧作业分成两组 A
设有 $$n$$ 项作业，每个作业 $$j$$ 需要花费的处理时间为 $$t_j$$。我们将用局部搜索算法来吧作业分成两组 A 和 B，其中 A 组分配给机器 $$M_1$$，B 组分配给 $$M_2$$。在两台机器上处理全部作业所需要的时…
单选题：在装箱问题中，设物品的最大规模的上界是 $$\alpha < 1$$。应用 **Next Fit** 算法（即新加入的物品仅与前
在装箱问题中，设物品的最大规模的上界是 $$\alpha ˂ 1$$。应用 **Next Fit** 算法（即新加入的物品仅与前一个加入的物品比较，如果不能装入同一个箱子，则开一个新的箱子）将一个物品集合 $$L$$ 装进一些容量为 1 的…
单选题：首先将 28, 23, 54, 61, 98, 37 插入一棵初始为空的平衡二叉树（AVL树），然后马上插入下列选项中的一个键值
首先将 28, 23, 54, 61, 98, 37 插入一棵初始为空的平衡二叉树（AVL树），然后马上插入下列选项中的一个键值。哪个键值将引起 RL 旋转？ @[C](2)A. 10B. 50C. 80D. 100A.10B.50C.…
单选题：给定一系列活动的集合 $$S = \{ a_1, a_2, \cdots , a_n \}$$。每个 $$ a_i$$ 在时间区
给定一系列活动的集合 $$S = \{ a_1, a_2, \cdots , a_n \}$$。每个 $$ a_i$$ 在时间区间 $$ [s_i, f_i)$$ 内进行。给定一个实例 $$S$$ 如下, 则相容活动的最大规模是 __。 @…
单选题：有两个垃圾邮件检测系统，分别用带有 10000 封正常邮件和 2000 封垃圾邮件的数据集进行测试。系统 A 检测出了 300
有两个垃圾邮件检测系统，分别用带有 10000 封正常邮件和 2000 封垃圾邮件的数据集进行测试。系统 A 检测出了 300 封正常邮件和 1600 封垃圾邮件，系统 B 检测出了 315 封正常邮件和 1800 封垃圾邮件。如果我们重点…
单选题：有两个垃圾邮件检测系统，分别用带有 7981 封正常邮件和 2019 封垃圾邮件的数据集进行测试。系统 A 检测出了 200 封
有两个垃圾邮件检测系统，分别用带有 7981 封正常邮件和 2019 封垃圾邮件的数据集进行测试。系统 A 检测出了 200 封正常邮件和 1800 封垃圾邮件，系统 B 检测出了 160 封正常邮件和 1500 封垃圾邮件。如果我们重点关…
