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

105-2008

MO640 - Multiple-choice question

In a PQ-tree, when we are adding a new restriction, which of the following statements is true?

   a. If a node is partial, then none of its children is full
   b. If a node is partial, then none of its children is pertinent
   c. If a node has any of its children empty, then it must be an empty node
   d. If a node has any of its children full, then it must be a pertinent node
   e. None of the above

Original idea by: Priscila Nascimento Biller
Translation help by: Leandro José de Bortoli

063-2015

MO640 - Multiple-choice question

According to the concept of equivalence transformations by Booth and Lueker (1976), which alternative DOES NOT represent a PQ-tree equivalent to the following tree?

a)	b)
c)	d)
e) None of the above

Original idea by: Leandro Tacioli