Ed
há 7 meses
Vamos analisar cada um dos trechos apresentados: 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). Na lista não ordenada, a inserção pode ser feita em qualquer lugar, mas a remoção do elemento de maior prioridade requer a busca por todo o conjunto. 2. Na implementação por lista ordenada, a remoção é imediata porque, estando as prioridades já ordenadas, o primeiro elemento é o que interessa. - Falso (F). Embora a lista esteja ordenada, a remoção do primeiro elemento pode não ser imediata, pois pode ser necessário ajustar a lista após a remoção. 3. Na implementação por lista não ordenada, a inserção obriga a um percurso pela lista para procurar sua posição correta. - Falso (F). Na lista não ordenada, a inserção não requer a busca pela posição correta, pois os elementos não estão ordenados. 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). No heap, os nós são organizados de forma que a prioridade é representada e a estrutura é geralmente uma árvore binária completa. 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). Na verdade, o heap é uma estrutura que garante que o elemento de maior prioridade (ou menor, dependendo do tipo de heap) esteja sempre na raiz da árvore. Agora, organizando as respostas: 1. V 2. F 3. F 4. V 5. F A sequência correta é: V, F, F, V, F. Portanto, a alternativa correta é: e. V, V, F, V, F.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
ano passado
Analisando as afirmações: 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 - Falso (F) 3. Na implementação por lista não ordenada, a inserção obriga a um percurso pela lista para procurar sua posição correta - Falso (F) 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 alternativa correta é: c. V, F, F, F, V
Mais perguntas desse material