Questão 1265082

Tecnologia da Informação · 2006

Questão

ID 1265082

Disciplina: Tecnologia da Informação

Assunto: CONCEITOS BÁSICOS E ALGORITMOS

Ano: 2006 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Tribunal de Justiça do Pará

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.

Alternativa A:
Uma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.
Alternativa B:
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.
Alternativa C:
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.
Alternativa D:
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.

Estatísticas Cadernos

Questão 1265082

Continue estudando na plataforma