Informática — Informática Diversos

Sobre estruturas de dados, analise as seguintes proposiçôes.



1) Nas filas (FIFO) os ponteiros de inserção e remoção apontam para o mesmo objeto.

2) As pilhas são normalmente utilizadas no controle de processos recursivos e podem gerar um estouro de memória se a regra de parada da recursão não for atingida.

3) A única forma de executar buscas em grafos é utilizando a busca em largura.

4) Numa árvore binária os nós que não têm filhos são chamados de folhas e os demais nós podem ter dois ou mais filhos.

5) Graças à característica multidimensional das árvores binárias, não existe possibilidade de representá-las em estruturas unidimensionais como arrays.



Está(ão) correta(s), apenas: