Professional Documents
Culture Documents
Choose From Chapter 6, 7,8
Choose From Chapter 6, 7,8
i. The bad match table symbol d, is computed by the Boyer-Moore algorithm which can be by the
formula of _______________.
ii. In a Horspool’s algorithm, when searching a pattern with some text, if there is an mismatch, we
iii. Floyd’s algorithms is convenient to record the length of shortest path in an n-by-n matrix is
called ________________.
v. Evaluate the polynomial equation f(X)= 2x3 -6x2+2x-1 at a given point x=3 by Horner’s rule, the
remainder is f(3) = ______.
(a) 3 (b) 4
(c) x3 (d) 5
vi. Dynamic programming is technique used for solving problems with _____________sub
problems.
vii. Given a directed graph, if a vertex j is reachable from another vertex i for all vertex pairs (i, j)
in the given graph. The reach-ability matrix is called the ___________ of a graph
viii. The time efficiency of Floyd’s algorithm is _______ for the all-pairs shortest-paths problem
ix. _______________ formula for computing the transitive closure of warshall’s algorithm.
x. The time efficiency of warshall’s algorithm for computing the transitive closure is ________.