Na implementação de listas de prioridades, podemos utilizar três abordagens, mais detalhadas abaixo. Classifique os trechos com V(verdadeiro) ou F ...

Vamos analisar cada trecho para classificar como verdadeiro (V) ou falso (F): 1. Na implementação por lista não ordenada, um novo nó da tabela pode ser colocado em qualquer posição conveniente, dependendo do tipo de alocação utilizada, sequencial ou encadeada e a remoção implica percorrer a tabela em busca do elemento de maior prioridade. - Verdadeiro (V) 2. Na implementação por lista ordenada, a remoção é imediata porque, estando as prioridades já ordenadas, o primeiro elemento é o que interessa. - Verdadeiro (V) 3. Na implementação por lista não ordenada, a inserção obriga a um percurso pela lista para procurar sua posição correta. - Verdadeiro (V) 4. Na implementação por heap, o campo de prioridade aparece como rótulo do nó e os nós são numerados sequencialmente da raiz para os níveis mais baixos, da esquerda para a direita. - Verdadeiro (V) 5. Na implementação por heap, a tabela não pode ser disposta numa árvore binária completa, na qual o elemento de maior prioridade seja sempre o primeiro da ordenação, isto é, a raiz da árvore. - Falso (F) Portanto, a sequência correta é: V - V - V - V - F. A alternativa que corresponde a essa sequência é: a) V - V - V - V - F.