Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-PR 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg831909
- Banca
- IF-PR
- Órgão
- IF-PR
- Ano
- 2010
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.Assinale a alternativa correta.
- ASomente a afirmativa 1 é verdadeira.
- BSomente a afirmativa 2 é verdadeira
- CSomente a afirmativa 3 é verdadeira.
- DSomente as afirmativas 1 e 2 são verdadeiras.
- EAs afirmativas 1, 2 e 3 são verdadeiras.