Questões da Prova CESPE - 2009 - ANAC - Especialista em Regulação - Economia
Foram encontradas 2 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
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.
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.