Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
TJ-RO
Prova:
Instituto Consulplan - 2025 - TJ-RO - Analista Judiciário - Analista de Sistemas |
Q3187340
Algoritmos e Estrutura de Dados
Estruturas de dados são fundamentais na ciência da computação para organizar e processar informações de forma eficiente.
A pilha (stack) é uma estrutura de dados que pode ser utilizada no controle de chamadas de funções e processamento de
expressões. Sobre o funcionamento de uma pilha, assinale a afirmativa correta.
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 |
Q3178545
Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo e assinale V, se
verdadeiras, ou F, se falsas.
( ) A estrutura “para” no pseudocódigo (Portugol) é usada para criar loops que executam um número específico de vezes.
( ) As matrizes são estruturas de dados unidimensionais.
( ) O diagrama de Chapin é usado para representar fluxos de algoritmos em formato textual.
( ) A função “escreva”, no VisuAlg, é usada para exibir mensagens na tela.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) A estrutura “para” no pseudocódigo (Portugol) é usada para criar loops que executam um número específico de vezes.
( ) As matrizes são estruturas de dados unidimensionais.
( ) O diagrama de Chapin é usado para representar fluxos de algoritmos em formato textual.
( ) A função “escreva”, no VisuAlg, é usada para exibir mensagens na tela.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
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 |
Q3178544
Algoritmos e Estrutura de Dados
Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.
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 |
Q3178543
Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V,
se verdadeiras, ou F, se falsas.
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
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:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178534
Algoritmos e Estrutura de Dados
Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada
simples e uma lista duplamente encadeada?
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:
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: 2025
Banca:
FGV
Órgão:
TCE-PI
Prova:
FGV - 2025 - TCE-PI - Auditor de Controle Externo - Controle Externo - Específica de Tecnologia da Informação - Sistemas, Engenharia de Dados e Ciência de Dados (Manhã) |
Q3154829
Algoritmos e Estrutura de Dados
Considere a matriz de confusão M dada abaixo, obtida depois da
aplicação de um método de classificação em um certo conjunto
de dados, para um problema com três classes.
Seja a acurácia do classificador definida como a proporção de previsões corretas, em relação ao total de previsões do modelo. Logo, a acurácia do classificador, com base na matriz M, é dada por
Seja a acurácia do classificador definida como a proporção de previsões corretas, em relação ao total de previsões do modelo. Logo, a acurácia do classificador, com base na matriz M, é dada por
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 |
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 UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197635
Algoritmos e Estrutura de Dados
Analise os códigos a seguir:
Código 01 import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp > pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Código 02
import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp < pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Ao comparar os dois códigos apresentados, assinale a alternativa correta.
Código 01 import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp > pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Código 02
import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp < pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Ao comparar os dois códigos apresentados, assinale a alternativa 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 |
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?
Conheça nossos planos