Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-SC 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq081842
- Banca
- IF-SC
- Órgão
- IF-SC
- Ano
- 2014
- Nível
- Superior
- Cargo
- Professor - Informática
Com relação à árvore binária abaixo, avalie as afirmações que a seguem e marque com V as verdadeiras e F as falsas.
( ) A ordem dos elementos após a realização do percurso em pré-ordem na árvore binária acima é: 35, 30, 17, 10, 27, 33, 45, 42, 57, 51, 60.( ) A ordem dos elementos após a realização do percurso em pós-ordem na árvore binária acima é: 10,17, 27, 30, 33, 35, 42, 45, 51, 57, 60.( ) A ordem dos elementos após a realização do percurso em ordem na árvore binária acima é: 10, 27, 17, 33, 30, 42, 51, 60, 57, 45, 35.( ) Os nós 10, 27, 33, 42, 51, 60 são chamados folhas.( ) A árvore tem altura 3.Assinale a alternativa que contém a sequência CORRETA, de cima para baixo.
( ) A ordem dos elementos após a realização do percurso em pré-ordem na árvore binária acima é: 35, 30, 17, 10, 27, 33, 45, 42, 57, 51, 60.( ) A ordem dos elementos após a realização do percurso em pós-ordem na árvore binária acima é: 10,17, 27, 30, 33, 35, 42, 45, 51, 57, 60.( ) A ordem dos elementos após a realização do percurso em ordem na árvore binária acima é: 10, 27, 17, 33, 30, 42, 51, 60, 57, 45, 35.( ) Os nós 10, 27, 33, 42, 51, 60 são chamados folhas.( ) A árvore tem altura 3.Assinale a alternativa que contém a sequência CORRETA, de cima para baixo.- AF, F, F, V, F.
- BV, F, F, V, F.
- CV, F, F, F, V.
- DF, F, V, V, V.
- EF, V, V, V, F.