Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.
Uma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.
As pilhas são estruturas embasadas no princípio FIFO (first in, first out), pois os elementos que foram inseridos no início são os primeiros a serem removidos e, assim, sucessivamente.
Uma tabela hash, também conhecida por espelhamento, é uma estrutura construída a partir de uma lista ou árvore e que associa chaves de pesquisa (hash) a valores.
Uma árvore binária de busca é uma árvore AVL, ou tem a propriedade AVL, quando, para qualquer nó da árvore, as alturas de suas duas subárvores são iguais.
Navegue em mais questões
{TITLE}
{CONTENT}
