Questão 554092

Tecnologia da Informação · 2016

Questão

ID 554092

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2016 Banca: IESES - Instituto de Estudos Superiores do Extremo Sul Órgão: Companhia de Gás da Bahia

Em relação a estruturas de dados, lista, fila, pilha e árvore binária, escolha a opção INCORRETA.

Alternativa A:
Filas são estruturas de dados do tipo FIFO (first in, first out). Os primeiros elementos inseridos serão os primeiros elementos a serem removidos.
Alternativa B:
Listas são estruturas de dados lineares que podem ser especializadas para listas encadeadas/duplamente encadeadas para facilitar a navegação nestas.
Alternativa C:
Árvores binárias são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). São amplamente utilizadas em algoritmos de busca gulosa.
Alternativa D:
Árvores binárias não podem ter nós com grau superior a 2. Quando um nó não possui filhos, ou seja, tem grau zero, é denominado de folha.
Alternativa E:
Pilha ou Stack são estruturas de dados do tipo LIFO (last-in firts-out). São usadas, por exemplo, em análise de expressões e sintaxe.