题库 第6056页
单选题：下列哪句描述是错误的？
下列哪句描述是错误的？@[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…
单选题：Which of the items listed below is not one of the software engin
Which of the items listed below is not one of the software engineering layers? @[B](1)A. ProcessB. ManufacturingC. Met…
单选题：Software deteriorates rather than wears out because __.
Software deteriorates rather than wears out because __. @[C](1)A. Software suffers from exposure to hostile environments…
单选题：Which question no longer concerns the modern software engineer?
Which question no longer concerns the modern software engineer? @[A](1)A. Why does computer hardware cost so much?B. Why…
