Considere as seguintes afirmativas sobre árvores binárias, á...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056093
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre árvores binárias, árvores
binárias ordenadas e árvores binárias ordenadas balanceadas
(AVL), assinale V para a afirmativa verdadeira e F para a falsa.
( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.
As afirmativas são, respectivamente,
( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.
As afirmativas são, respectivamente,
Comentários
Veja os comentários dos nossos alunos
Resposta indicada como correta, errada. Todas as 3 afirmativas estão corretas. Opção correta deve ser a letra A.
questão com o gabarito erradíssimo
Gabarito incorreto
Não é correto dizer que uma árvore binária em si tem uma ordenação crescente ou decrescente. Reposta correta B. Gabarito errado..
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos