图[img=288x85]17d6042ed3170f9.png[/img]的顶点子集[img=180x79]17d6042ee4beaf3.png[/img]称为[img=66x72]17d6042ef50ebbd.png[/img]的顶点覆盖，若[img=66x72]17d6042ef50ebbd.png[/img]中任意一条边至少有一个端点在[img=72x72]17d6042f065e6b8.png[/img]中。为求[img=66x72]17d6042ef50ebbd.png[/img]的顶点数最少的顶点覆盖，考虑下面的基于贪婪思想的算法。初始令[img=164x84]17d6042f174a9d2.png[/img]，从[img=66x72]17d6042ef50ebbd.png[/img]中寻找任一条两个端点都不在[img=72x72]17d6042f065e6b8.png[/img]中的边，将它的两个端点加入[img=72x72]17d6042f065e6b8.png[/img]中，重复上述过程直到找不到两个端点都不在[img=72x72]17d6042f065e6b8.png[/img]的边为止。则（ ）
A: 该算法的最坏情况比至少为2。
B: 该算法未必能给出所有实例的可行解。
C: 该算法的最坏情况比至多为2。
D: 该算法的最坏情况比不为有限常数。
A: 该算法的最坏情况比至少为2。
B: 该算法未必能给出所有实例的可行解。
C: 该算法的最坏情况比至多为2。
D: 该算法的最坏情况比不为有限常数。
举一反三
- 图[img=288x85]17d604369fd86cd.png[/img]的顶点子集[img=72x72]17d60436b0aa6bd.png[/img]称为顶点覆盖，若[img=62x68]17d60436c0cc4e3.png[/img]中每条边至少有一个端点在[img=72x72]17d60436b0aa6bd.png[/img]中。图[img=288x85]17d604369fd86cd.png[/img]的顶点子集[img=72x72]17d60436b0aa6bd.png[/img]称为独立集，若[img=72x72]17d60436b0aa6bd.png[/img]中任意两个顶点在[img=66x72]17d60436de24e06.png[/img]中无边相连。以下关于图的顶点覆盖和独立集的描述，正确的有（ ） 未知类型：{'options': ['若存在图的最小顶点覆盖问题最坏情况比为[img=46x52]17d60436eb25c5b.png[/img]的算法，也可得到图的最大独立集问题最坏情况比为[img=46x52]17d60436eb25c5b.png[/img]的算法。', '若求任意图的最小顶点覆盖是NP-难问题，则求任意图的最大独立集也是NP-难问题。', '若[img=72x72]17d60436b0aa6bd.png[/img]是[img=66x72]17d60436de24e06.png[/img]的顶点覆盖，则[img=156x75]17d604370e60f5f.png[/img]是[img=66x72]17d60436de24e06.png[/img]的独立集。', '若存在求任意图的最小顶点覆盖的算法，也可得到求任意图的最大独立集的算法。'], 'type': 102}
- 已知随机变量X的分布列如下：[img=386x130]17e43ec4c459e73.png[/img]，则E(X)= A: 17/30 B: m未知，无法求出 C: -30/17 D: -17/30
- 求不定积分[img=132x48]17da6537fc8dad6.png[/img]； （ ） A: -(4*(cos(x/2)/2 + 2*sin(x/2)))/(17*exp(2*x)) B: (4*(sin(x/2)/2 + 2*sin(x/2)))/(17*exp(2*x)) C: (4*(cos(x/2)/2 + 2*sin(x/2)))/(17*exp(2*x)) D: (4*(cos(x/2)/2 + 2*cos(x/2)))/(17*exp(2*x))
- 如图所示，简支梁上受各类外载。其中分布式外力作用在AB段，其集度为[img=98x25]1802d89c060e3a2.png[/img]。梁上最大弯矩值为( ) [img=1229x508]1802d89c1421c83.jpg[/img] A: 433/72 [img=51x19]1802d89c1c6b816.png[/img] B: 361/72 [img=51x19]1802d89c1c6b816.png[/img] C: 389/72 [img=51x19]1802d89c1c6b816.png[/img] D: 397/72 [img=51x19]1802d89c1c6b816.png[/img]
- 设随机变量X服从均值为2的指数分布，X的分布函数为F(x)，数学期望为E(X)，方差为D(X)，则以下结果正确的是 A: [img=128x28]1802d3b369ab5fe.png[/img] B: D(X)=4 C: P(X<2︱X>1)=F(1) D: P(X>2︱X>1)= F(1) E: [img=112x27]1802d3b372fb534.png[/img] F: D(X)=E(X) G: P(X≤2︱X>1)= F(2) H: [img=82x27]1802d3b37bbbf05.png[/img]