Questão FC374767
Para elaborar um software bem estruturado é fundamental que a equipe técnica dedique um tempo para estudo, análise e aplicação de uma estrutura de dados compatível com o projeto, p
Linguagens de Programação para Ciência de Dados
Instituto Consulplan · 2024
Para elaborar um software bem estruturado é fundamental que a equipe técnica dedique um tempo para estudo, análise e aplicação de uma estrutura de dados compatível com o projeto, para que as informações geradas pela aplicação possam ser acessadas, processadas e persistidas com agilidade e eficiência. A aplicação dessas estruturas permite que os programadores representem e manipulem os dados de forma eficaz dentro da aplicação desenvolvida. Considere que dentro de determinado software foi desenvolvido o seguinte código em Python (versão 3):
O algoritmo apresenta uma estrutura de dados do tipo:
- Fila.
- Grafo.
- Hash table.
- Árvore binária.
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
O código descreve claramente uma árvore binária. Observa-se uma classe que representa um nó com referências para left e right, indicando os ponteiros para os filhos esquerdo e direito.
Dentro do construtor aparecem atributos como self.key, self.left e self.right, padrão de modelagem de um nó em árvore binária. Cada nó armazena uma chave/valor e ligações para, no máximo, dois descendentes.
O método de busca usa comparação da chave com self.key e faz chamadas recursivas para left.get(...) ou right.get(...), comportamento típico de navegação em árvores binárias (esquerda/ direita) até encontrar o nó ou atingir um ramo nulo.
Por essas características — estrutura de nós com dois ponteiros e busca recursiva baseada em comparação — a estrutura é inequivocamente uma árvore binária.
Conteúdo do catálogo FC Concursos · Atualizado em