2. Questões de Concurso

Filtrar

Questões por página:

Considere uma árvore como ilustrada na figura a seguir.



Imagem associada para resolução da questão




Considerando que os nós mais à esquerda têm precedência sobre os nós mais à direita, e que só se imprime o elemento do nó na sua primeira visita, podemos dizer que as ordens de visitação aos nós, obtidas, primeiro, com uma busca em profundidade (DFS) e, depois, com uma busca em largura (BFS), nesta árvore, são, respectivamente:

Um sistema de agenda corporativa armazena milhões de contatos ordenados alfabeticamente e exige que as operações de inserção, remoção e consulta mantenham tempo de execução logarítmico mesmo após sucessivas modificações, utilizando uma árvore binária de busca autoajustável cujas propriedades garantem o balanceamento através da coloração dos nós em duas cores distintas e da rotação de subárvores. Assinale a alternativa correspondente a essa estrutura de dados.
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.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo