Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.295 questões
Q3173012
Algoritmos e Estrutura de Dados
Estruturas de dados são fundamentais para armazenar e organizar
informações de forma eficiente em um sistema computacional. A
escolha dos métodos de acesso, busca, inserção e ordenação pode
impactar significativamente o desempenho do programa.
Com base nisso, assinale a opção que indica o método de busca que é mais eficiente quando aplicado em uma lista ordenada contendo milhares de elementos.
Com base nisso, assinale a opção que indica o método de busca que é mais eficiente quando aplicado em uma lista ordenada contendo milhares de elementos.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRF - 6ª REGIÃO
Prova:
CESPE / CEBRASPE - 2025 - TRF - 6ª REGIÃO - Analista Judiciário – Área: Apoio Especializado – Especialidade: Governança e Gestão de Tecnologia da Informação |
Q3167193
Algoritmos e Estrutura de Dados
No que se refere à ciência de dados, julgue o item seguinte.
Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.
Ano: 2025
Banca:
FGV
Órgão:
SEEC-RN
Prova:
FGV - 2025 - SEEC-RN - Professor do Curso Técnico de Nível Médio em Informática |
Q3164696
Algoritmos e Estrutura de Dados
Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.
Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é
Ano: 2025
Banca:
FCPC
Órgão:
UFC
Prova:
FCPC - 2025 - UFC - Técnico de Tecnologia da Informação / Área: Desenvolvimento de Multimídia |
Q3162845
Algoritmos e Estrutura de Dados
Em um jogo digital, é comum a exibição de uma listagem contendo informações sobre os jogadores
que obtiveram as N maiores pontuações, sendo normalmente N um número menor que a quantidade
total de jogadores com pontuação registrada no jogo (Galeria da Fama). Essa listagem é ordenada, em
ordem decrescente de pontuação obtida. A estrutura de dados mais indicada para montar a Galeria da
Fama é:
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 |
Q4197637
Algoritmos e Estrutura de Dados
Considere os códigos a seguir:
Código 01 import java.util.Stack; public class PilhaExemplo { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } } } Código 02 import java.util.LinkedList; import java.util.Queue; public class FilaExemplo { public static void main(String[] args) { Queue<Integer> fila = new LinkedList<>(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } } }
Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.
Código 01 import java.util.Stack; public class PilhaExemplo { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } } } Código 02 import java.util.LinkedList; import java.util.Queue; public class FilaExemplo { public static void main(String[] args) { Queue<Integer> fila = new LinkedList<>(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } } }
Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.
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:
Instituto JK
Órgão:
Prefeitura de Afonso Cunha - MA
Prova:
Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |
Q3984454
Algoritmos e Estrutura de Dados
Qual das seguintes afirmações sobre a estrutura de dados da pilha NÃO está correta?
Ano: 2024
Banca:
Instituto JK
Órgão:
Prefeitura de Afonso Cunha - MA
Prova:
Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |
Q3984449
Algoritmos e Estrutura de Dados
Qual alternativa apresenta uma vantagem de usar uma tabela hash como estrutura de dados?
Ano: 2024
Banca:
Instituto JK
Órgão:
Prefeitura de Afonso Cunha - MA
Prova:
Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |
Q3984441
Algoritmos e Estrutura de Dados
Que afirmativa abaixo reflete o conceito sobre o que é uma estrutura de dados?
Ano: 2024
Banca:
LEGALLE Concursos
Órgão:
UNIR
Prova:
LEGALLE Concursos - 2024 - UNIR - Analista de Tecnologia de Informação |
Q3970103
Algoritmos e Estrutura de Dados
No contexto das estruturas de dados,
diferentes tipos são fundamentais para organizar e
manipular conjuntos de elementos em programas de
computador. Sabendo disso, analise as assertivas a
seguir, sobre as características de alguns desses tipos de
estruturas, julgando-as V, se verdadeiras, ou F, se falsas.
( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade. chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First In, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.
( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last In, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.
( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável. onde os elementos não precisam estar necessariamente em posições contíguas de memória.
Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem?
( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade. chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First In, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.
( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last In, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.
( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável. onde os elementos não precisam estar necessariamente em posições contíguas de memória.
Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem?
Ano: 2024
Banca:
GUALIMP
Órgão:
Prefeitura de Alfredo Chaves - ES
Prova:
GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação |
Q3664786
Algoritmos e Estrutura de Dados
Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore
possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do
que o valor do nó, e todos os valores na sub-árvore à direita são maiores.
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551344
Algoritmos e Estrutura de Dados
Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com
grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função
pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as
afirmativas abaixo.
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q3541422
Algoritmos e Estrutura de Dados
Em relação a algoritmos de grafos, segundo Cormen (2012):
I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
Assinale a alternativa CORRETA:
I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
Assinale a alternativa CORRETA:
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Santo André - SP
Prova:
VUNESP - 2024 - Prefeitura de Santo André - SP - Analista de Tecnologia da Informação - Sistemas |
Q3540988
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, manipula-se
um elemento dessa estrutura por meio de uma de suas
extremidades, denominada
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-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |
Q3522659
Algoritmos e Estrutura de Dados
Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar;
EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed.
São Paulo: Prentice Hall, 2005, p.98 a 102):
I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.
Estão CORRETAS as afirmações:
I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.
Estão CORRETAS as afirmações:
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Mogi das Cruzes - SP
Prova:
VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |
Q3515194
Algoritmos e Estrutura de Dados
Considere a seguinte definição de uma estrutura de dados: “sequência de células, sendo que cada uma das células contém um objeto e o endereço da célula seguinte”.
Esta definição refere-se à estrutura de dados denominada
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de São Bernardo do Campo - SP
Prova:
VUNESP - 2024 - Prefeitura de São Bernardo do Campo - SP - Analista de Tecnologia da Informação e Comunicações |
Q3496984
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, existem operações essenciais ao seu funcionamento. A operação denominada PUSH
Ano: 2024
Banca:
COPESE - UFPI
Órgão:
UFPI
Prova:
COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |
Q3489921
Algoritmos e Estrutura de Dados
Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:
Conheça nossos planos