076-2007

MO640 - Multiple-choice question

Choose the WRONG alternative regarding PQ-Tree and PQR-Tree:

1. Every PQ-Tree is a PQR-Tree, but the reverse is not true.
2. The children of an R node can be freely permuted in equivalente transformations, and the same holds for Q nodes.
3. Intersection, disjoint union and noncontained complement are operations that can be used to calculate the completion of a set family.
4. There is always a PQR-Tree that represents a finite family of restrictions over a finite universe.
5. None of the Above.

Original idea by: Celmar Guimarães da Silva
Translation help by: Andrey Victor Justo

114-2008

MO640 - Multiple-choice question

Let C = { abcd, bcdef, afghijk, bcdgh, ghijk }. Choose the alternative that contains all nontricial 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
Translation help by: Rafael S. Padilha

069-2007

MO640 - Multiple-choice question

 Which alternative is NOT equivalent to the PQ-tree in Figure 1

 
Figure 1

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

Original idea by: Paulo Renato de Faria

066-2015

MO640 - Multiple-choice question

Which of PQ-trees below is not equivalent to the following PQ-Tree?

A)	B)
C)	D)
E) None of the above

Original idea by: Cristiano Borges Cardoso

065-2015

MO640 - Multiple-choice question

Consider the PQ-tree below:

Which of the following is NOT a permutation consistent with the given PQ-tree?

a) ABDFEHGC
b) ACDEGFHB
c) BHGFEDAC
d) CHGEFDAB
e) None of the above

Original idea by: Miriam Ito

074-2007

MO640 - Multiple-choice blog

Regarding PQ-Trees, select the incorrect option:

1. In a proper PQ-Tree, every element U appears as a leaf exactly once.
2. A frontier corresponds to the reading of all leaf nodes from left to right.
3. Equivalent trees have the same frontier.
4. In a universe of n elements, the space used by a PQ-Tree is linear and limited to 2n nodes.
5. None of the above

Original idea by: Lucas Pedersen Parizzi
Translation help by: Cicero Silva Luiz Junior

064-2015

MO640 - Multiple-choice question

With respect to the PQ-tree below, which alternative contains a set S such that the pruned pertinent subtree for S is a proper PQ-Tree over a subset of U = {0,1,2,...,11}?

1. {0, 1, 2, 5, 6}
2. {7, 8, 10, 11}
3. {1, 2, 3, 4, 5, 6}
4. {7, 8, 9, 10}
5. None of the above.

Original idea by: Juan Felipe Hernández Albarracín