Questão 1878778

• Banca: IESES
• Órgão: BAHIAGÁS
• Ano: 2016
• Provas: IESES - 2016 - BAHIAGÁS - Analista de Processos Organizacionais - Tecnologia da Informação - Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Listas; Pilhas

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

• 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.
• B. Listas são estruturas de dados lineares que podem ser especializadas para listas encadeadas/duplamente encadeadas para facilitar a navegação nestas.
• 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.
• 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.
• 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.

Gabarito: C

Comentários

• Oi, alguém pode explicar o erro na alternativa C)?

• @Francisco Ramos Acredito que seja: Hash são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). Porém não tenho certeza absoluta.

• Força Guerreiro!!!!!!