Ao modelar uma árvore para organizar informações de uma biblioteca, qual operação é fundamental para adicionar…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de listas para descrever suas informações e automatizá-las usando uma linguagem de programação, empregando ou não a recursão como uma técnica de resolver o problema.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao modelar uma árvore para organizar informações de uma biblioteca, qual operação é fundamental para adicionar novos livros?
- A) Busca
- B) Inserção
- C) Remoção
- D) Atualização
- E) Traversal
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pergunta qual operação é fundamental para adicionar novos itens em uma estrutura de árvore usada para organizar os livros de uma biblioteca.
- Adicionar um novo elemento a uma estrutura de dados é, por definição, a operação de inserção. Em uma árvore (por exemplo, uma árvore binária de busca), a inserção localiza a posição correta do novo nó e o acrescenta à estrutura.
- Portanto, a alternativa B (Inserção) está correta, e ela coincide com o gabarito oficial.
- A alternativa A está errada, pois busca apenas localiza um livro já existente, sem adicionar nada.
- A alternativa C está errada, pois remoção retira um livro da estrutura, o oposto de adicionar.
- A alternativa D está errada, pois atualização modifica os dados de um livro já cadastrado, sem criar um novo registro.
- A alternativa E está errada, pois traversal (percurso) apenas visita todos os nós para leitura, sem incluir novos elementos.
💡 Dica: Pense nas operações básicas de manipulação de dados em estruturas de árvore.
Alternativa por alternativa
O aluno pode ter associado a organização da árvore à ideia de encontrar informações, achando que a busca é a etapa que 'coloca' o livro no lugar certo. Busca apenas localiza um elemento já existente.
Por que engana: Confundir a operacao de insercao com busca ou remocao, nao entendendo que inserir adiciona novos elementos.
A inserção é a operação necessária para adicionar novos livros na estrutura da árvore.
O aluno pode ter confundido a palavra 'operação' com qualquer alteração na estrutura, entendendo que remoção também altera a árvore para acrescentar itens. Na verdade, remoção elimina um nó.
O aluno pode ter pensado que, ao receber um novo livro, é preciso atualizar o acervo, sem perceber que atualizar modifica dados de um registro já existente em vez de criar um novo.
O aluno pode ter imaginado que percorrer todos os nós da árvore é necessário para encontrar o local onde o livro novo será adicionado. Traversal apenas visita os nós e não insere nada.
Raio-X da questão
operações em árvore
avaliacao
estruturas de dados arvore · operacoes basicas em arvore
Revisar as operações básicas de manipulação de árvores em estruturas de dados.
Confundir a operacao de insercao com busca ou remocao, nao entendendo que inserir adiciona novos elementos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um projeto de programação, qual operação é mais utilizada para adicionar um novo elemento em uma árvore?
- Ao criar um sistema de cadastro de livros, qual estrutura de dados é mais adequada para cada livro?
- Determine a estrutura de dados ideal para armazenar informações sobre livros em uma biblioteca. Qual é a resposta…
- Uma biblioteca possui uma lista de livros para organizar. Utilize uma estrutura de lista para adicionar 5 livros. Quais…
- Ao criar um sistema de cadastro de livros, qual estrutura de dados pode ser utilizada para armazenar as informações de…
- Explique como você poderia utilizar árvores para organizar dados em um sistema de classificação de livros.
Todas as questões de Programação - Programação com listas e recursão
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog