Lembre-se dos fundamentos de Algoritmos e Estrutura de Dados para resolver as questões

Question

Atualmente quase todas as profissões interagem com o
computador. A administração, por exemplo, utiliza muitas
planilhas Excel com macros. A Biologia por outro lado
trabalha com simuladores para criar novas molecas.
Esses são apenas alguns exemplos de como o
computador está derrubando barreiras e levando
conhecimento e inovação tecnológica para todos os
setores da sociedade. Grande parte desse avanço se
deve também da utilização de algoritmos e estruturas de
dados por parte dos profissionais de informática. A
respeito dos algoritmos e da estrutura de dados, assinale
a alternativa correta:

Accepted Answer

Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.

Answer

Uma pilha é uma estrutura de dados em que a inserção de um novo item se dá na base e a remoção de um item já existente se dá na outra extremidade, ou seja, no topo.

Answer

Em uma árvore binária, os elementos à direita da raiz possuem chaves menores ou iguais à raiz.

Answer

Uma lista possui a mesma funcionalidade de uma pilha. A diferença é que, na lista, a inserção e a remoção ocorrem na mesma extremidade.

Answer

Toda árvore binária com n nós possui exatamente n+2 sub-árvores vazias entre suas sub-árvores direitas e esquerdas.

Q4784 - INAZ do Pará Analista Tecnologia da Informação 2016