Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFRPE 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq808138
Banca
UFRPE
Órgão
UFRPE
Ano
2022
Nível
Médio
Cargo
Técnico em Tecnologia da Informação - Webdesign - Edital nº 42
Acerca de estruturas de dados, assinale a alternativa correta.
AA estrutura denominada Pilha é considerada do tipo FIFO (first in, first out); o primeiro elemento inserido será o primeiro elemento a ser removido.
BA estrutura denominada Fila é considerada do tipo FILO (first in, last out); o primeiro elemento a ser inserido será o último elemento a ser removido.
CA estrutura denominada lista simplesmente encadeada não ordenada armazena um ou vários dados em cada elemento, e tem um ponteiro apontado para o último elemento que permite o encadeamento e a estrutura linear.
DA estrutura denominada árvore é um conjunto finito de elementos, onde cada elemento é denominado nó, e o primeiro nó é conhecido como raiz da árvore.
EA estrutura denominada árvore AVL é uma árvore binária não balanceada, em que cada nó representa uma diferença de altura entre as subárvores direita e esquerda de 1, 2 ou 3 nós.
Revelar gabarito e comentário▾
GabaritoD — A estrutura denominada árvore é um conjunto finito de elementos, onde cada elemento é denominado nó, e o primeiro nó é conhecido como raiz da árvore.
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”.
Estruturas de Dados
Gabarito: letra D. A definição de árvore como conjunto finito de nós com um nó raiz é a única correta entre as alternativas. As demais invertem os conceitos de FIFO/FILO ou trazem definições imprecisas sobre listas encadeadas e árvores AVL.
A questão testa o conhecimento básico das estruturas clássicas. A principal armadilha está na troca das siglas FIFO e FILO entre pilha e fila, e na definição incorreta de árvore AVL como não balanceada.
Estruturas de dados: Pilha (LIFO (last in, first out), Último a entrar → primeiro a sair); Fila (FIFO (first in, first out), Primeiro a entrar → primeiro a sair); Lista simplesmente encadeada (Cada nó → ponteiro para o próximo, Referência pelo primeiro nó (cabeça)); Árvore (Conjunto finito de nós, Primeiro nó = raiz, Estrutura hierárquica); Árvore AVL (Árvore binária balanceada, Fator de balanceamento: -1, 0 ou 1)
Alternativa A — ❌ Incorreta
Afirma que a pilha é FIFO (first in, first out). Na verdade, a pilha segue o princípio LIFO (last in, first out): o último elemento inserido é o primeiro a ser removido. A alternativa inverte o conceito.
Alternativa B — ❌ Incorreta
Afirma que a fila é FILO (first in, last out). Na verdade, a fila segue FIFO (first in, first out): o primeiro elemento inserido é o primeiro a ser removido. Também inverte o conceito.
Alternativa C — ❌ Incorreta
Afirma que uma lista simplesmente encadeada não ordenada possui um ponteiro apontando para o último elemento. Em uma lista simplesmente encadeada típica, cada nó possui um ponteiro para o próximo nó, e a lista é referenciada por um ponteiro para o primeiro nó (cabeça). Embora algumas implementações possam incluir um ponteiro para o último nó (cauda), a afirmação é genérica e imprecisa: o encadeamento se dá pelo ponteiro para o próximo, não necessariamente para o último. Além disso, a descrição de "um ou vários dados em cada elemento" é vaga, mas não constitui erro determinante. O erro principal é a definição do ponteiro.
Alternativa D — ✅ Correta ⟵ GABARITO
Define corretamente uma árvore: um conjunto finito de elementos chamados nós, onde o primeiro nó é a raiz. Essa é a definição clássica de árvore como estrutura hierárquica.
Alternativa E — ❌ Incorreta
Afirma que a árvore AVL é uma árvore binária não balanceada e que a diferença de altura entre subárvores direita e esquerda pode ser 1, 2 ou 3. Na verdade, a árvore AVL é uma árvore balanceada, e o fator de balanceamento (diferença de altura) deve ser -1, 0 ou 1 (em módulo, ≤1). Valores 2 ou 3 violam a condição AVL, exigindo rotações para rebalanceamento.
NÃO CAIA NESSA!
A banca explora a confusão clássica entre pilha e fila: pilha = LIFO, fila = FIFO. Memorize pela associação: "Pilha de pratos" – o último prato colocado é o primeiro retirado (LIFO); "Fila de banco" – o primeiro a chegar é o primeiro atendido (FIFO). Já a árvore AVL: balanceada com fator ≤1.