Questões de Concurso sobre Árvore

Ao projetar um SGBD, o fator de ramificação dos nós internos de uma B+ Tree é dimensionado para ser o maior possível, limitado pelo tamanho da página do disco.

Assinale a afirmativa que explica o benefício de ter um alto fator de ramificação em uma B+ Tree para a performance do SGBD.

Modelos altamente interpretáveis, como árvores de decisão simples, tendem a apresentar menor transparência em comparação a modelos complexos, como redes neurais profundas.

Um professor do IFCE solicitou que os alunos projetassem a rede interna de um novo laboratório de informática, conectando todos os computadores de forma a minimizar o custo total e sem gerar ciclos.

O professor explicou que a estratégia consiste em iniciar a árvore a partir de um computador específico e, iterativamente, adicionar a conexão de menor custo que ligue a árvore a um computador ainda não conectado, até integrar todos os computadores.

Com base nesse cenário, qual é o algoritmo utilizado para construir a árvore geradora de custo mínimo?

Considere a construção de uma árvore binária de busca sem balanceamento, obtida pela inserção, nesta ordem, dos valores: 8, 5, 7, 12, 10, 3, 6. Após a árvore estar construída, durante a operação de busca pelo valor 6, contabilize uma comparação entre chaves por nó visitado, ou seja, em cada nó compare apenas uma vez o valor buscado com a chave do nó (resultado podendo ser menor, maior ou igual). Quantas comparações entre chaves são realizadas até localizar o elemento 6?

Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a alternativa correta.

I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).

PORQUE

II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n²), pois sua complexidade não depende apenas do número total de nós processados.

Em uma árvore binária de busca, para qualquer nó N:

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.

Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias. I. No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito. II. O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves. III. No caminhamento pós-fixado (ou pós-ordem), os filhos a esquerda e direita são visitados somente após a visita da raiz. IV. O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente.

Estão corretas apenas as afirmativas

A respeito da arquitetura orientada a eventos, julgue os próximos itens.

I Na topologia do mediador da arquitetura orientada, o fluxo de mensagens é distribuído nos componentes do processador do evento em uma transmissão em cadeia.

II Uma boa prática na topologia broke consiste em enviar cada evento iniciador para uma fila de eventos iniciadores, que é aceita pelo mediador do evento.

III O aumento da capacidade de resposta do sistema e a dificuldade de lidar com as condições de erro constituem, respectivamente, uma vantagem e uma desvantagem da comunicação assíncrona.

IV Características como desempenho, escalabilidade e tolerância a falhas orientam o uso da arquitetura.

Estão certos apenas os itens

A Universidade X está integrando uma árvore de decisão, baseada em entropia, para prever a evasão dos alunos. Em um cenário de testes, o número de reprovações se mostrou um atributo importante. Para tal, criou-se a árvore, conforme a figura.

Considerando o nó inicial e seus filhos, assinale a alternativa correta quanto ao resultado que reflete a equação do ganho.

Analise a seguinte figura com a representação de uma árvore:

Ao fazer o caminhamento pós-ordem, a ordem dos elementos exibidos será:

O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de

No SGBD SQL Server, versão 2022, a arquitetura de índices não clusterizados na memória são implementados usando uma estrutura de dados do tipo árvore

Em aplicações que exigem a organização eficiente de grandes volumes de dados, como sistemas como bancos de dados, compiladores e mecanismos de pesquisa, a estrutura de dados utilizada pode impactar diretamente a velocidade de busca e manipulação das informações. Assinale a alternativa que descreve a principal vantagem de utilizar árvores binárias de busca (BST), uma estrutura hierárquica ordenada, nesses cenários.

Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:

O método compute do código é conhecido pelo acrônimo em inglês:

Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima (MST) possui sempre

A modelagem 3D de personagens para jogos digitais não se limita à criação da malha poligonal; ela estabelece a base estrutural para a aplicação de mapas de textura e pintura digital. A qualidade da topologia, o UV mapping e a organização de polígonos influenciam diretamente a precisão dos mapas de textura e a eficiência da pintura, impactando no resultado visual final e na performance em tempo real. A relação entre modelagem 3D, mapas de textura e pintura digital é crítica, porque

Uma empresa de tecnologia utiliza um banco de dados relacional de alto desempenho. Ela precisa armazenar e recuperar rapidamente milhões de registros de usuários em seu banco de dados, e, para isso, o sistema exige alta eficiência nas operações de buscas e de inserções, mantendo os dados organizados. A equipe de computação avalia diferentes estruturas de árvores para escolher a melhor opção para otimizar essas operações.

Nesse contexto, a estrutura de árvore adequada é a

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?

Tamanho do nó, número de árvores e número de recursos amostrados, ou número de preditores amostrados, são parâmetros de algoritmos random forest.