Questões de Concurso Público UFSM 2017 para Técnico de Tecnologia da Informação

Assinale a alternativa que representa uma estrutura de dados em que cada novo elemento é inserido no final da estrutura e retirado no início.

Observe a árvore binária:

Considere as afirmativas a seguir.

I → Os nós 6 e 8 são irmãos.

II → O nó 4 é uma das raízes da árvore.

III → O nó com valor 3, ao ser inserido, ocuparia a posição iv.

IV → O nó com valor 1, ao ser inserido, ocuparia a posição i.

Está(ão) correta(s)

Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente.

Assinale a alternativa que completa corretamente as lacunas.