Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 388 questões
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?
Ano: 2024
Banca:
Quadrix
Órgão:
CREF - 9ª Região (PR)
Prova:
Quadrix - 2024 - CREF - 9ª Região (PR) - Técnico de Ensino Superior em Informática |
Q3268805
Algoritmos e Estrutura de Dados
Em uma árvore binária de busca (BST), a afirmação que é
verdadeira para todos os nós é
Ano: 2024
Banca:
IVIN
Órgão:
Prefeitura de Bragança - PA
Prova:
IVIN - 2024 - Prefeitura de Bragança - PA - Técnico em Gestão de Informática |
Q3192645
Algoritmos e Estrutura de Dados
Em teoria dos grafos, uma árvore binária é
definida como um grafo acíclico, conexo, dirigido
onde todos os nós têm grau:
Ano: 2024
Banca:
Instituto Acesso
Órgão:
Câmara de Manaus - AM
Prova:
Instituto Acesso - 2024 - Câmara de Manaus - AM - Técnico em Informática |
Q3135902
Algoritmos e 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.
Ano: 2024
Banca:
FGV
Órgão:
TJ-RR
Prova:
FGV - 2024 - TJ-RR - Analista Judiciário - Infraestrutura de Tecnologia da Informação |
Q3089999
Algoritmos e Estrutura de Dados
Árvores são um importante tipo de estrutura de dados. Sobre as
árvores, no contexto de estrutura de dados, analise as afirmativas a
seguir.
I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas.
Está correto o que se afirma em
I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas.
Está correto o que se afirma em
Ano: 2024
Banca:
IGEDUC
Órgão:
Prefeitura de Cupira - PE
Prova:
IGEDUC - 2024 - Prefeitura de Cupira - PE - Professor Ensino Fundamental II - Informática |
Q3086556
Algoritmos e Estrutura de Dados
Texto associado
Os bancos de dados são sistemas que permitem o
armazenamento, organização e recuperação eficiente de
grandes volumes de informações. Esses sistemas
podem ser estruturados de diferentes maneiras, como
bancos de dados relacionais ou NoSQL, dependendo
das necessidades do projeto. A estrutura de dados é um
dos conceitos fundamentais por trás da eficiência dos
bancos de dados, pois define como as informações
serão organizadas, acessadas e manipuladas, desde
arrays e listas até árvores e grafos. A escolha de uma
estrutura de dados apropriada pode impactar
diretamente o desempenho das operações de consulta,
inserção e atualização dentro de um sistema de banco
de dados.
Considerando o contexto apresentado, julgue o item a
seguir:
Árvores binárias de busca (BST) garantem a
eficiência de inserções e buscas em tempo O (log n),
desde que a árvore esteja balanceada, o que mantém a
estrutura equilibrada e otimiza a altura da árvore.
Conheça nossos planos