2. Questões de Concurso
  3. Algoritmos e Estrutura de Dados
  4. Assunto - Árvores

Filtrar

Questões por página:
Em relação às estruturas de dados, as quais organizam e armazenam informações de maneira que facilite operações como inserção, busca e remoção, impactando diretamente o desempenho dos algoritmos, assinale a alternativa INCORRETA.
No contexto da interoperabilidade entre sistemas distribuídos, determinadas tecnologias de marcação estruturada permitem a organização lógica de informações em modelos hierárquicos compostos por elementos aninhados, atributos descritivos e validação estrutural baseada em esquemas formais. Em ambientes corporativos, essa arquitetura favorece a padronização sintática na troca de dados entre aplicações heterogêneas, especialmente em integrações orientadas a serviços e documentos eletrônicos institucionais. Nesse cenário, assinale a alternativa que apresenta um conceito diretamente associado à organização estrutural dessas informações.
As estruturas de dados fundamentais organizam informações na memória de acordo com regras de acesso que determinam a eficiência dos algoritmos de inserção, remoção e busca. No que tange às propriedades de árvores binárias de busca, assinale a alternativa correta.
A estrutura de dados

Árvores AVL são uma estrutura de dados de árvore binária de busca balanceada, onde a diferença de altura entre as

subárvores esquerda e direita de qualquer nó não deve ser maior que 1. Considere as seguintes operações de rotação para balancear a árvore AVL:


I. Rotação simples à direita (RR).

II. Rotação simples à esquerda (RL).

III. Rotação dupla à direita (DRR).

IV. Rotação dupla à esquerda (DRL).


Dado o seguinte trecho de pseudocódigo para uma inserção em uma árvore AVL:


função inserir_avl(T, chave)

se T é vazia

criar novo nó com chave

senão se chave< T.chave

T.esquerda = inserir_avl(T.esquerda, chave)

se laltura(T.esquerda) - altura(T.direita)| > 1

realizar operação de rotação necessária

senão se chave> T.chave

T.direita = inserir_avl(T.direita, chave)

se laltura(T.esquerda)- altura(T.direita)| > 1

realizar operação de rotação necessária


Qual das seguintes opções descreve corretamente quando a rotação simples à direita (RR) deve ser aplicada durante a inserção?

© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo