Buscar

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

Na implementação de listas de prioridades, podemos utilizar três abordagens, mais detalhadas abaixo. Classifique os trechos com V(verdadeiro) ou F (falso) e escolha uma das alternativas:
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;
Na implementação por lista ordenada, a remoção é imediata porque, estando as prioridades já ordenadas, o primeiro elemento é o que interessa;
Na implementação por lista não ordenada, a inserção obriga a um percurso pela lista para procurar sua posição correta;
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;
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.
a. F, F, V, F, V
b. V, F, F, V, F
c. V, F, F, F, V
d. V, V, F, V, V
e. V, V, F, V, F

Essa pergunta também está no material:

[A1] Avaliação do Módulo 1 - Hash e Heap_ Revisão da tentativa
6 pág.

Mídias Digitais Universidade Federal de Mato Grosso do SulUniversidade Federal de Mato Grosso do Sul

Respostas

9 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

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

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina