Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 392 questões
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
CAESB-DF
Prova:
CESPE / CEBRASPE - 2025 - CAESB-DF - Analista de Suporte ao Negócio - Analista de Sistemas |
Q3445217
Algoritmos e Estrutura de Dados
Em relação às árvores de decisão, julgue os itens a seguir.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
Ano: 2025
Banca:
VUNESP
Órgão:
TJ-SP
Prova:
VUNESP - 2025 - TJ-SP - Analista de Sistemas Judiciário |
Q3350273
Algoritmos e Estrutura de Dados
Árvores de decisão possuem diferentes tipos de nós.
Nesse algoritmo, o nó raiz representa
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Analista de Tecnologia da Informação/Área Desenvolvimento de Software |
Q3299559
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se
Ano: 2025
Banca:
CESGRANRIO
Órgão:
BANESE
Prova:
CESGRANRIO - 2025 - BANESE - Técnico Bancário III - Desenvolvimento |
Q3285475
Algoritmos e Estrutura de Dados
Seja a seguinte árvore binária:
Suponha que essa árvore seja percorrida em pós-ordem e que os valores de seus nós sejam inseridos em uma fila à medida que forem visitados. Essa fila corresponde a um array (a) de 10 posições, em que o primeiro elemento é a[0] e o último elemento é a[9].
Qual fila corresponde ao resultado das operações descritas?
Ano: 2025
Banca:
UFSM
Órgão:
UFSM
Prova:
UFSM - 2025 - UFSM - Professor EBTT - Área: Ciências Exatas e da Terra/Ciência da Computação/ Metodologia e Técnicas da Computação |
Q3283867
Algoritmos e Estrutura de Dados
A figura representa a estrutura padrão de uma Árvore
Binária de Busca. Considere que a árvore é organizada de acordo com valores numéricos armazenados
nos nós, mas omitidos na figura. Há um valor por nó,
sem repetição de valor.
As letras colocadas abaixo da representação de alguns nós têm propósito exclusivo de identificar esses nós, não apresentando qualquer relação com os valores armazenados na árvore.
Como a árvore possui 15 valores distintos, armazenados em 15 nós, é possível definir que o segundo maior valor da árvore é aquele maior do que 13 dos outros valores armazenados e menor do que apenas um. De forma semelhante, o segundo menor valor da árvore é aquele menor do que 13 dos outros valores e maior do que apenas um.
Assinale a alternativa que apresenta as letras que identificam os nós que armazenam, respectivamente, o segundo menor e o segundo maior valores dentre os 15 valores armazenados nos nós da árvore.
As letras colocadas abaixo da representação de alguns nós têm propósito exclusivo de identificar esses nós, não apresentando qualquer relação com os valores armazenados na árvore.
Como a árvore possui 15 valores distintos, armazenados em 15 nós, é possível definir que o segundo maior valor da árvore é aquele maior do que 13 dos outros valores armazenados e menor do que apenas um. De forma semelhante, o segundo menor valor da árvore é aquele menor do que 13 dos outros valores e maior do que apenas um.
Assinale a alternativa que apresenta as letras que identificam os nós que armazenam, respectivamente, o segundo menor e o segundo maior valores dentre os 15 valores armazenados nos nós da árvore.
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Técnico de Tecnologia da Informação |
Q3271682
Algoritmos e Estrutura de Dados
Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma
das afirmativas a seguir:
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Sistema da Informação |
Q3237326
Algoritmos e Estrutura de Dados
Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
IF Sul Rio-Grandense
Órgão:
IF Sul Rio-Grandense
Prova:
IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |
Q3205765
Algoritmos e Estrutura de Dados
Uma árvore binária é uma estrutura de dados em que cada nó tem, no máximo, dois filhos.
Esses filhos são geralmente chamados de filho esquerdo e filho direito. Ela é composta por
nós que armazenam valores e formam uma hierarquia, começando a partir de um nó
especial chamado de raiz.
Considere a seguinte árvore binária de busca abaixo:
Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?
Considere a seguinte árvore binária de busca abaixo:
Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?
Ano: 2025
Banca:
UECE-CEV
Órgão:
PGE-CE
Prova:
UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |
Q3204200
Algoritmos e Estrutura de Dados
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
Ano: 2025
Banca:
UECE-CEV
Órgão:
PGE-CE
Prova:
UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |
Q3204197
Algoritmos e Estrutura de Dados
A complexidade de busca em uma árvore binária
balanceada é
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178535
Algoritmos e Estrutura de Dados
Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?
Ano: 2025
Banca:
FCPC
Órgão:
UFC
Prova:
FCPC - 2025 - UFC - Analista de Tecnologia da Informação / Área: Ciência de Dados |
Q3162139
Algoritmos e Estrutura de Dados
O uso de índices em bancos de dados relacionais pode otimizar o desempenho de consultas, permitindo
acesso mais rápido aos dados e, portanto, reduzindo tempo de processamento. Diferentes tipos de
consultas possuem diferentes necessidades do ponto de vista da estrutura do índice. Para consultas por
intervalo, como por exemplo, idade >= 25 AND idade < 30, qual melhor estrutura de dados para o
índice?
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197645
Algoritmos e Estrutura de Dados
Considere as duas árvores binárias a seguir:
Considerando as informações apresentadas, analise as assertivas e assinale a alternativa correta.
I. Ambas as árvores binárias são de busca.
II. Na árvore 02, não é garantido que os valores na subárvore à esquerda de um nó sejam menores.
III. A árvore 01 é uma árvore binária de busca.
IV. A árvore 02 não é uma árvore binária de busca.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197644
Algoritmos e Estrutura de Dados
Considere a árvore binária a seguir:
Considerando a árvore binária apresentada, analise as assertivas e assinale a alternativa correta.
I. A árvore apresentada acima é uma árvore binária de busca.
II. O nó com valor 4 é um nó folha. III. A altura da árvore é 2.
IV. A travessia em ordem da árvore resulta na sequência 4, 2, 5, 1, 3.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197636
Algoritmos e Estrutura de Dados
Considere o código a seguir:
public class HeapSort { public void heapSort(int arr[]) { int n = arr.length; for (int i = n / 2 - 1; i >= 0; i--) { heapify(arr, n, i); } for (int i = n - 1; i > 0; i--) { int temp = arr[0]; arr[0] = arr[i]; arr[i] = temp; heapify(arr, i, 0); } } void heapify(int arr[], int n, int i) { int maior = i; int esquerda = 2 * i + 1; int direita = 2 * i + 2; if (esquerda < n && arr[esquerda] > arr[maior]) { maior = esquerda; } if (direita < n && arr[direita] > arr[maior]) { maior = direita; } if (maior != i) { int temp = arr[i]; arr[i] = arr[maior]; arr[maior] = temp; heapify(arr, n, maior); } } public static void main(String args[]) { int arr[] = {12, 11, 13, 5, 6, 7}; int n = arr.length; HeapSort heapSort = new HeapSort(); heapSort.heapSort(arr); System.out.println("Array ordenado: "); for (int i : arr) { System.out.print(i + " "); } } }
Considerando o algoritmo apresentado, qual é a principal característica deste algoritmo de ordenação?
public class HeapSort { public void heapSort(int arr[]) { int n = arr.length; for (int i = n / 2 - 1; i >= 0; i--) { heapify(arr, n, i); } for (int i = n - 1; i > 0; i--) { int temp = arr[0]; arr[0] = arr[i]; arr[i] = temp; heapify(arr, i, 0); } } void heapify(int arr[], int n, int i) { int maior = i; int esquerda = 2 * i + 1; int direita = 2 * i + 2; if (esquerda < n && arr[esquerda] > arr[maior]) { maior = esquerda; } if (direita < n && arr[direita] > arr[maior]) { maior = direita; } if (maior != i) { int temp = arr[i]; arr[i] = arr[maior]; arr[maior] = temp; heapify(arr, n, maior); } } public static void main(String args[]) { int arr[] = {12, 11, 13, 5, 6, 7}; int n = arr.length; HeapSort heapSort = new HeapSort(); heapSort.heapSort(arr); System.out.println("Array ordenado: "); for (int i : arr) { System.out.print(i + " "); } } }
Considerando o algoritmo apresentado, qual é a principal característica deste algoritmo de ordenação?
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-GO
Prova:
IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |
Q3894246
Algoritmos e Estrutura de Dados
Texto associado
Árvores Binárias de Busca (BST - Binary Search Trees) são um
tipo especial de árvore binária utilizada para armazenar dados
de forma organizada e eficiente, permitindo operações rápidas
de busca, inserção e remoção de elementos.
Julgue o item de acordo com as figuras A, B e C.
A árvore (C) está balanceada e a árvore (B) não está.
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-GO
Prova:
IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |
Q3894245
Algoritmos e Estrutura de Dados
Texto associado
Árvores Binárias de Busca (BST - Binary Search Trees) são um
tipo especial de árvore binária utilizada para armazenar dados
de forma organizada e eficiente, permitindo operações rápidas
de busca, inserção e remoção de elementos.
Julgue o item de acordo com as figuras A, B e C.
Apenas as árvores (A) e (C) estão devidamente balanceadas.
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-GO
Prova:
IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |
Q3894242
Algoritmos e Estrutura de Dados
Texto associado
Árvores Binárias de Busca (BST - Binary Search Trees) são um
tipo especial de árvore binária utilizada para armazenar dados
de forma organizada e eficiente, permitindo operações rápidas
de busca, inserção e remoção de elementos.
Julgue o item de acordo com as figuras A, B e C.
As três árvores binárias de busca estão balanceadas.
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529931
Algoritmos e Estrutura de Dados
Em um projeto de software, a equipe está implementando
um sistema de gerenciamento de biblioteca. Um dos requisitos
é permitir que os usuários pesquisem livros por título, autor ou
ano de publicação. Considerando as estruturas de dados
adequadas para este cenário, qual das seguintes opções seria
mais eficiente para implementar a funcionalidade de pesquisa?
Ano: 2024
Banca:
IF-MG
Órgão:
IF-MG
Prova:
IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |
Q3333904
Algoritmos e Estrutura de Dados
Considere uma árvore binária de busca inicialmente vazia. As seguintes operações de inserção e remoção são realizadas conforme ordem apresentada a seguir:
• Inserir 50, Inserir 30, Inserir 70, Inserir 20, Inserir 40, Inserir 60, Remover 30, Inserir 80, Inserir 65, Inserir 90, Inserir 75, Remover 70
Observação importante: A remoção de um nó com dois filhos segue a estratégia sucessor in-order.
Qual das alternativas a seguir representa corretamente a árvore resultante após todas as inserções e as remoções?
Conheça nossos planos