Questão 644270

Tecnologia da Informação · 2015

Questão

ID 644270

Disciplina: Tecnologia da Informação

Assunto: Filas

Ano: 2015 Banca: FCC - Fundação Carlos Chagas Órgão: Defensoria Pública do Estado de São Paulo

sempre faz o ponteiro fim apontar para o ponteiro inicio na retirada da 1a informação na fila encadeada.

Alternativa A: pilhas, também conhecidas como listas FIFO (First In, First Out).
Alternativa B: deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.
Alternativa 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.
Alternativa D: árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se
recursividade.
Alternativa 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.