单项选择题

Assume there are nodes in VERTEX-COVER. The local search algorithm given in this chapter can give a solution within ratio _____ of true optimum in the worst-case.

A．2
B．3
C．n-1
D．n

你可能感兴趣的试题

单项选择题

王某之弟曾与李某因琐事发生纠纷，王某得知后，认为李某欺负了其弟，遂寻机报复。一日，王某在路上遇见李某，便与李某论理，并对李某实施殴打行为。在此过程中，李某为避免受到更大的伤害，主动提出给王某500元钱，让其不要再打，王某接到钱后，停止了伤害行为而离去，后经法医鉴定，李某的受伤程度为轻伤。王某的行为构成何罪？

A.抢劫罪
B.故意伤害罪
C.敲诈勒索罪
D.报复陷害罪

单项选择题

符合遗传平衡条件的群体里，假设等位基因A，B频率分别为x和y，则基因型AA的个体在该群体内的预期频率是（）。

A．2xy
B．1-x
C．x2
D．(x+y)2