Questão de Algoritmos e Estrutura de Dados — Árvores — FURB 2023
Algoritmos e Estrutura de Dados›Árvores
Código
qq915220
Banca
FURB
Órgão
FURB - SC
Ano
2023
Nível
Médio
Cargo
Técnico em Assuntos de Informática
Em relação à estrutura de dados, analise as afirmativas a seguir:I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).É correto o que se afirma em:
AI, II, III e IV.
BII e III, apenas.
CI e IV, apenas.
DI, II e IV, apenas.
EIII, apenas.
Revelar gabarito e comentário▾
GabaritoC — I e IV, apenas.
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: definições básicas
Gabarito: letra C (I e IV, apenas). A afirmativa I descreve corretamente a árvore como estrutura hierárquica com nós e zero ou mais filhos; a IV lista corretamente tipos de listas. As afirmativas II e III trocam os princípios das filas e pilhas, respectivamente, contrariando as definições consagradas.
A banca testa o conhecimento fundamental das estruturas de dados lineares e não lineares. O erro central está na inversão dos princípios LIFO e FIFO, uma pegadinha clássica.
Item I — ✅ Correto
A definição de árvore está correta. Uma árvore é uma estrutura de dados hierárquica composta por nós, onde cada nó pode ter zero ou mais filhos (nós filhos). A raiz é o nó principal, e nós sem filhos são chamados folhas. Essa descrição é padrão na literatura de estruturas de dados.
Item II — ❌ Incorreto
Uma fila segue o princípio FIFO (First-In, First-Out): o primeiro elemento adicionado é o primeiro a ser removido. O item inverte ao afirmar LIFO, que é o princípio da pilha. Portanto, está errado.
Item III — ❌ Incorreto
Uma pilha segue o princípio LIFO (Last-In, First-Out): o último elemento adicionado é o primeiro a ser removido. O item afirma FIFO, que é o princípio da fila. Está errado.
Item IV — ✅ Correto
Existem diversos tipos de listas lineares. As listas encadeadas (simplesmente encadeadas), duplamente encadeadas e circulares são variações clássicas. A afirmativa está correta.
Conclusão: Corretos apenas I e IV. Portanto, a alternativa C é o gabarito.
NÃO CAIA NESSA!
A banca inverteu os princípios entre fila e pilha. Fila = FIFO (o primeiro que entra é o primeiro que sai); Pilha = LIFO (o último que entra é o primeiro que sai). Grave com o mnemônico: Pilha é LIFO (empilha, depois desempilha o de cima); Fila é FIFO (fila de banco: o primeiro da fila é atendido primeiro).
PEGA ESSA DICA!
Em questões sobre estruturas de dados, revise sempre as definições de pilha, fila, árvore e lista. Monte uma tabela mental: