Logo Passei Direto
Buscar
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
User badge image
Questões para Estudantes

ano passado

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

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

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais perguntas desse material

Sobre o método da divisão para criar funções hash (h(k)), é correto afirmar que:
a. Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m
b. Um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m (tamanho da tabela).
c. Não é possível utilizar chaves que são cadeias de caracteres neste método.
d. Ao utilizar o método de divisão, em geral, evita-se certos valores de m (tamanho da tabela). Por exemplo, m não deve ser uma potência de 2, já que, se m = 2p, então, h(k) será somente o grupo de p bits de ordem mais baixa de k.
a) Uma chave k é mapeada para uma das m posições da tabela hash, na qual a função hash é h(k) = k / m
b) Um número primo não muito próximo de uma potência exata de 2 é uma boa escolha para m (tamanho da tabela).
c) Não é possível utilizar chaves que são cadeias de caracteres neste método.
d) Ao utilizar o método de divisão, em geral, evita-se certos valores de m (tamanho da tabela). Por exemplo, m não deve ser uma potência de 2, já que, se m = 2p, então, h(k) será somente o grupo de p bits de ordem mais baixa de k.

Mais conteúdos dessa disciplina