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