Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sample Questions
The quiz will have questions for approx. 70 minutes
1. Choose the MOST appropriate answer and circle the letter corresponding to
your answer.
(15 Minutes)
The penalty for each INCORRECT answer is 0.25 point.
i)
ii)
B. O(log n)
The residual capacity of the augmenting path for the network shown
below is
A. 1
B. 2
C. 3
1/1
D. 7
c
1/1
1/1
s
t
0/3
0/2
b
iii)
D. (1)
C. O(log log n)
0/2
iv)
v)
D. n3/n
vii)
viii)
3
1
1
0 2 4
0 1
0
D. there is no path
ix)
x)
Working modulo q= 11, how many spurious hits does the Rabin-Karp
matcher encounter in the text T = 31415926 when looking for the
pattern P = 26
A. None B. One
C. Two
D. Three
i)
ii)
iii)
iv)
v)
vi)
vii)
viii)
ix)
x)
x A[l]; i l; j r;
while i < j do
while A[i] x and i r do i i +1;
while A[j] > x and j l do j j -1;
if i< j then
exchange A[i] A[j];
q j;
exchange A[l] A[q];