Logo Passei Direto
Buscar
(CESPE/CEBRASPE-2004-Banco da Amazônica-Adaptada) A respeito de conceitos de estruturas de dados, julgue os itens que seguem. Clique na sua resposta abaixo Para percorrer uma pilha e uma fila usa-se índices. As filas e pilhas são ambas de política de inserção e exclusão LIFO. Tanto a pilha quanto a fila são um caso específico de lista. Nas filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término. As inserções e retiradas não ocorrem na mesma extremidade da pilha.
User badge image
Marcelo Paschoa

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada afirmativa sobre estruturas de dados (pilha e fila): 1. Para percorrer uma pilha e uma fila usa-se índices. - Nem sempre. Pilhas e filas podem ser implementadas com arrays (onde se usa índices) ou listas encadeadas (onde não se usa índices). Portanto, essa afirmativa não é necessariamente verdadeira. 2. As filas e pilhas são ambas de política de inserção e exclusão LIFO. - Incorreto. Pilhas seguem a política LIFO (Last In, First Out), mas filas seguem FIFO (First In, First Out). 3. Tanto a pilha quanto a fila são um caso específico de lista. - Correto. Pilhas e filas podem ser implementadas como listas com regras específicas de inserção e remoção. 4. Nas filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término. - Correto. Essa é a definição básica de fila. 5. As inserções e retiradas não ocorrem na mesma extremidade da pilha. - Incorreto. Na pilha, inserção (push) e remoção (pop) ocorrem na mesma extremidade (topo). Resumo das respostas: 1. Parcialmente falso 2. Falso 3. Verdadeiro 4. Verdadeiro 5. Falso

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina