当前位置：首页
> Luz 第6213页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：给定一系列活动的集合 $$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 封垃圾邮件。如果我们重点关…
单选题：下列哪句描述是错误的？
下列哪句描述是错误的？@[D](3)A. SAT问题、顶点覆盖问题、哈密顿圈问题、最大团问题、背包问题、装箱问题、控制集问题都是 NP 完全问题。B. 如果顶点覆盖问题存在一个多项式时间的 $$(1+\frac{1}{2n})$$-近似算法…
单选题：在线招聘算法（即只聘用一次）的伪码描述如下：
在线招聘算法（即只聘用一次）的伪码描述如下：```int OnlineHiring ( EventType C[ ], int N, int k ){ int Best = N; int BestQ = -INFINITY ;…
单选题：给定博弈树如下图。当且仅当 __ 时，树中红色结点会被 α-β 剪枝算法剪去。
给定博弈树如下图。当且仅当 __ 时，树中红色结点会被 α-β 剪枝算法剪去。 @[D](3)A. $$6 \leq x\leq13$…
单选题：设用替换选择法生成有序段，使用的优先队列容量为 5。给定数列为 { 17, 2, 6, 57, 51, 86, 5, 94, 4
设用替换选择法生成有序段，使用的优先队列容量为 5。给定数列为 { 17, 2, 6, 57, 51, 86, 5, 94, 43, 54, 39, 87, 29}。则最长的生成段包含 __ 个数字。 @[C](3)A. 5B. 6C. 7…
单选题：以下哪句陈述是错误的？
以下哪句陈述是错误的？ @[B](3)A. 对于红黑树，向一棵有 $$n$$ 个结点的树里做 $$m$$ 个连续插入，总时间是 $$O(n+m)$$。B. 在 Fibonacci 堆中执行**降低键值**操作，要想得到 $$O(1)$$ 摊…
单选题：给定两个 $$n\times n$$ 的矩阵 $$A$$ 和 $$B$$。考虑下列计算矩阵乘积 $$C = A \cdot B$
给定两个 $$n\times n$$ 的矩阵 $$A$$ 和 $$B$$。考虑下列计算矩阵乘积 $$C = A \cdot B$$ 的分治法。将每个矩阵划分为如下四个 $$\frac{n}{2}\times\frac{n}{2}$$ 的子矩…
单选题：下列多少种排序算法用了分治法？
下列多少种排序算法用了分治法？ @[A](3)* 堆排序* 插入排序* 归并排序* 快速排序* 选择排序* 希尔排序A. 2B. 3C. 4D. 5A.2B.3C.4D.5答案：A…