Logo Passei Direto
Buscar
Segundo Tenenbaum, Langsam e Augenstein (1995), árvores binárias são um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore; os outros dois subconjuntos são, em si mesmos, árvores binárias, chamadas subárvores esquerda e direita da árvore original. Assinale a alternativa referente à estrutura de dados que mais se assemelha com uma árvore binária: a. Matriz. b. Pilha. c. Grafo. d. Registro. e. Vetor.
User badge image
Bruno Vitor Souza Perim

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 4 meses

Para responder à sua pergunta, vamos analisar as alternativas em relação à estrutura de dados que mais se assemelha a uma árvore binária. a) Matriz - Estrutura bidimensional que não se assemelha a uma árvore binária, pois não possui a hierarquia de nós. b) Pilha - Estrutura linear que segue o princípio LIFO (último a entrar, primeiro a sair), não se assemelha a uma árvore binária. c) Grafo - Estrutura que pode representar relações entre elementos, mas não possui a hierarquia específica de uma árvore binária. d) Registro - Estrutura que agrupa diferentes tipos de dados, mas não se relaciona diretamente com a hierarquia de uma árvore binária. e) Vetor - Estrutura linear que armazena elementos em sequência, sem a hierarquia de nós. Dentre as opções, a que mais se assemelha a uma árvore binária, considerando a estrutura hierárquica e a forma como os elementos são organizados, é o grafo. Portanto, a alternativa correta é: c) Grafo.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

há 2 anos

A estrutura de dados que mais se assemelha com uma árvore binária é o grafo.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina