This is not true; it always returns a `PriorityQueue`.