Questões de Engenharia e Arquitetura · Cesgranrio
Engenharia e ArquiteturaOutros temasCesgranrio 2011
PETROBRAS
Questão de Engenharia e Arquitetura
9 Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz. Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Mais questões de Outros temas
- FundatecEntre as vantagens da implantação de sistemas de Desenvolvimento Orientado ao Transporte (DOT) estão a redução do tempo de , otimização do uso de e serviços, contenção do horizont…
- FundatecAs órbitas dos planetas no sistema solar podem ser consideradas elípticas, sendo o semieixo maior a de cada órbita correspondente à média entre a maior e a menor distância do plan…
- FundatecEm uma reportagem exibida no Bom Dia São Paulo, a repórter Flávia Cintra, cadeirante, confessou a incapacidade de concluir sua matéria em virtude de obstáculos urbanos, como calça…
- FundatecSobre conceitos fundamentais de engenharia de software, analise a sentença abaixo: Padrões de arquitetura, como o Modelo-Visão-Controlador (MVC), definem a organização estrutural…
- FundatecDurante a inspeção de um eixo metálico, um técnico utiliza um micrômetro externo. Com base nos princípios de funcionamento e construção desse instrumento, é correto afirmar que:
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.