Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FCC 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fc068626
Banca
FCC
Órgão
Copergás - PE
Ano
2023
Nível
Superior
Cargo
Analista Sistemas
A estrutura de dados
Apilha (ou queue) é do tipo FIFO (first-in, first-out), na qual o primeiro elemento a ser inserido será o primeiro a ser retirado.
Bárvore binária tem como endereço o valor contido em sua folha principal. Dessa forma, para diferenciar duas árvores binárias é comum dizer, por exemplo: considere as árvores binárias cujas folhas são F1 e F2.
Cfila (ou stack) é do tipo LIFO (last-in, first-out). Assim, uma fila permite acesso a apenas um item de dados: o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.
Dlista encadeada circular simples possui um único link que aponta para o próximo nó, permitindo que a mesma seja percorrida do primeiro para o último e do último para o primeiro nó, ou seja, em ambas as direções.
Eárvore AVL é uma árvore binária na qual as alturas das subárvores esquerda e direita de cada nó diferem, no máximo, por uma unidade.
Revelar gabarito e comentário▾
GabaritoE — árvore AVL é uma árvore binária na qual as alturas das subárvores esquerda e direita de cada nó diferem, no máximo, por uma unidade.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Árvores AVL
Gabarito: letra E. A definição correta de árvore AVL é apresentada na alternativa E: uma árvore binária balanceada em que a diferença entre as alturas das subárvores esquerda e direita de cada nó é, no máximo, 1. Essa é a essência do balanceamento AVL.
A banca testa o conhecimento sobre estruturas de dados clássicas, misturando definições corretas e incorretas para cada uma. A principal armadilha é a troca entre os conceitos de pilha (stack, LIFO) e fila (queue, FIFO), que aparece nas alternativas A e C. Vejamos cada alternativa detalhadamente.
Alternativa A — ❌ Incorreta
Afirma que "pilha (ou queue)" é do tipo FIFO. Erro: pilha (stack) é LIFO; fila (queue) é FIFO. A alternativa confunde os termos: usa "pilha" com o sinônimo "queue", que é inglês para fila, e atribui a ela o comportamento FIFO. O correto seria: pilha = LIFO, fila = FIFO. O contexto do enunciado (estrutura de dados) define claramente que pilha segue LIFO.
Alternativa B — ❌ Incorreta
Afirma que uma árvore binária "tem como endereço o valor contido em sua folha principal" e que se diferenciam por "folhas". Erro: árvores binárias não possuem "folha principal" que serve como endereço. A identificação entre árvores é feita pela raiz ou pela estrutura como um todo, não por uma folha específica. Além disso, folhas são nós sem filhos, mas o conceito de "endereço" baseado em folha não existe.
Alternativa C — ❌ Incorreta
Afirma que "fila (ou stack)" é do tipo LIFO. Erro: fila (queue) é FIFO; stack é pilha, que é LIFO. A alternativa inverte: usa "fila" com o sinônimo "stack" (pilha) e atribui LIFO. Além disso, diz que "para processar o penúltimo item, deve-se remover o último" – isso é verdade para pilha, mas a definição de fila está errada.
Alternativa D — ❌ Incorreta
Afirma que uma lista encadeada circular simples permite percorrer em ambas as direções. Erro: em uma lista circular simples, cada nó possui apenas um ponteiro para o próximo. A partir de um nó, é possível percorrer apenas para frente (e retornar ao início pela circularidade), mas não para trás. Para percorrer em ambas as direções, seria necessária uma lista duplamente encadeada.
Alternativa E — ✅ Correta ⟵ GABARITO
A definição está correta: árvore AVL é uma árvore binária balanceada em que, para cada nó, a diferença entre as alturas da subárvore esquerda e da subárvore direita é, no máximo, 1. Isso garante que a árvore permaneça aproximadamente balanceada, com altura O(log n). É a definição clássica de árvore AVL.
PEGA ESSA DICA!
Para fixar, lembre-se: Pilha = LIFO (Stack); Fila = FIFO (Queue). Esses conceitos são frequentemente trocados em provas. Na dúvida, associe: pilha → empilhar → último a entrar é o primeiro a sair; fila → enfileirar → primeiro a entrar é o primeiro a sair. Além disso, sobre listas encadeadas: simples → uma direção; dupla → duas direções; circular → o último aponta para o primeiro.