Questões de Concurso

DPE-SP

Concurso: DPE-SP
Cargo: Analista da Defensoria Pública - Programador
Ano: 2015

Ano:

2015

Banca:

FCC

Cargo:

Analista da Defensoria Pública - Programador

Disciplina: Algoritmos e Estrutura de Dados

FC195018

notificar erro

mostrar texto associado

As funções Fila1 e Fila2 implementam operações em filas. Além das filas, há diversas outras estruturas muito úteis na solução de problemas, dentre as quais encontram-se as

(a)

pilhas, também conhecidas como listas FIFO (First In, First Out).

(b)

deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.

(c)

árvores n-árias, estruturas de dados lineares que não são adequadas para representar dados que devem ser dispostos de maneira hierárquica, como diretórios criados em um computador.

(d)

árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se recursividade.

(e)

árvores binárias balanceadas, nas quais, para cada nó, as alturas de suas subárvores diferem de, no máximo, 2. Nelas, o custo das operações depende da altura da árvore, por isso elas devem ter a maior altura possível.