Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPESE - UFT 2012
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg863454
- Banca
- COPESE - UFT
- Órgão
- MPE-TO
- Ano
- 2012
- Nível
- Médio
- Cargo
- Técnico Ministerial - Informática
Com relação às árvores binárias, analise as assertivas a seguir.I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;É CORRETO afirmar que:
- ASomente a IV é verdadeira
- BSomente I, II e IV são verdadeiras
- CSomente I, II e V são verdadeiras
- DSomente II, III e IV são verdadeiras
- ETodas são verdadeiras