Questões de Concurso Público ANAC 2009 para Especialista em Regulação - Economia
Foram encontradas 2 questões
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Especialista em Regulação - Economia |
Q49729
Algoritmos e Estrutura de Dados
Texto associado
A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.
A partir dessas informações, julgue os itens subsequentes.
A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.
A partir dessas informações, julgue os itens subsequentes.
Considerando-se uma árvore binária completa até o nível 5, então a quantidade de folhas nesse nível será 24.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Especialista em Regulação - Economia |
Q49730
Algoritmos e Estrutura de Dados
Texto associado
A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.
A partir dessas informações, julgue os itens subsequentes.
A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.
A partir dessas informações, julgue os itens subsequentes.
Uma árvore binária completa até o nível 10 tem 2.047 nós.
Conheça nossos planos