Questão 2052318

Tecnologia da Informação · 2009

Questão

ID 2052318

Disciplina: Tecnologia da Informação

Assunto: Pilhas

Ano: 2009 Banca: Assessoria em Organização de Concursos Públicos Órgão: Agência de Fomento do Estado da Bahia S/A

Assinale a alternativa correta.

Alternativa A: Uma pilha é um container que possui um método
para inserir objetos (push) e outro para retirar objetos
do container (pop). Uma vez que sempre o primeiro
item a entrar na pilha é aquele que primeiro sai, uma
pilha é dita uma estrutura de dados FIFO (first in first
out).
Alternativa B: Uma árvore binária é uma árvore N-ária para a qual
N é dois e que pode ser útil para representar
expressões matemáticas envolvendo operações
binárias como, por exemplo, a adição e a multiplicação.
Alternativa C: Uma fila é uma estrutura de dados em que o último a
entrar é o primeiro a sair (LIFO – last in first out).
Alternativa D: Uma árvore B é uma estrutura de dados que permite
somente buscas binárias.
Alternativa E: Uma lista ordenada é uma estrutura de dados em
que os elementos de saída são ordenados de acordo
com os elementos de entrada.