Week's question

Let C = { abcd, bcdef, afghijk, bcdgh, ghijk }. Choose the alternative that contains all the sets of twins from C:

1) abc, gh, ijk
2) bcd, ef, hij
3) bcd, gh, ghi
4) bcd, gh, ijk
5) None of the above

Author: Victor de Abreu Iizuka
Translated by: Rafael S. Padilha

PQ-Tree

Which of the affirmatives bellow are true about the Booth and Lueker's algorithm to build a PQ-tree:

I - The algorithm has two steps, one to identify the nodes that must be processed and another to apply the reductions.
II - Every son of a Q node has pointers to his fathers
III - The linear complexity is confirmed by doing an amortized analysis

A. I and II
B. I and III
C. II
D. III
E. None of the above

Author: Maria Angélica Lopes de Souza

Translated by: Rafael Soares Padilha

Benzer's estimate

What is the approximate Benzer's estimate of the probability that a random 15x15 symmetric matrix can be arranged in dictionary order?

1) 1.28 * 10^(-4)
2) 3.07 * 10^(-6)
3) 4.22 * 10^(-8)
4) 3.29 * 10^(-10)
5) None of the above


Author: Rafael Soares Padilha

Block Interchange

What is the minimum number of block interchange operations to order the following sequence?

(3 1 4 6 2 5)


A) 2 operations
B) 3 operations
C) 4 operations
D) 5 operations
E) None of the above

Ordered Pairs

How many ordered pairs are there in the following genome?

(0 -5 -6 -1 -3 -2 4 7)

1. 0
2. 2
3. 4
4. 8
5. None of the above

Author: Felipe Holanda

Translated by : Rafael S. Padilha

Permutation Question

Which of the permutations bellow divides the following permutation: (a g d f e h)(b c)(k i j l)  ?

1. (a b k) 
2. (d h a g) 
3. (i l j) 
4. (a b c) 
5. None of the alternatives 

Author: Andrey Seiji Shimada
Translated by: Rafael S. Padilha

Week's Question

Considering α = (a b), β = (a b c d) e γ = (a c)(b d), chose the FALSE alternative:

1. αγ = (a c d b); 
2. αβ = (a)(b c d); 
3. βα = (a c d)(b); 
4. γα = (a d b c); 
5. NDA 

Author: Moacy Barros Correia da Silva
Translated by : Rafael S. Padilha