Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
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: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193142
Algoritmos e Estrutura de Dados
A organização dos dados na memória do computador
impacta o desempenho dos algoritmos e a complexidade
do gerenciamento das informações. Acerca das
características das estruturas de dados lineares e não
lineares, registre V, para as afirmativas verdadeiras, e F,
para as falsas:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
Q4186038
Algoritmos e Estrutura de Dados
Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.
Q4186037
Algoritmos e Estrutura de Dados
Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
Q4186036
Algoritmos e Estrutura de Dados
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(n2), pois sua complexidade não depende apenas do número total de nós processados.
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(n2), pois sua complexidade não depende apenas do número total de nós processados.
Ano: 2026
Banca:
Instituto Legalle
Órgão:
Câmara de Reserva - PR
Prova:
Instituto Legalle - 2026 - Câmara de Reserva - PR - Técnico de Informática |
Q4184714
Algoritmos e Estrutura de Dados
Em uma análise de desempenho de um
sistema de gerenciamento de dados, um Técnico de
Informática avaliou a eficiência de diferentes estruturas de
dados utilizadas para armazenar registros em memória. O
sistema utiliza uma lista estática (array) para armazenar os
elementos de forma sequencial. Durante os testes, foi
necessário realizar uma consulta para localizar um
elemento específico na lista. Considerando o pior caso, em
que o elemento procurado está na última posição ou não
está presente na estrutura, foi analisada a complexidade
dessa operação. Com base nesse contexto, assinale a
alternativa que apresenta CORRETAMENTE a
complexidade da operação de busca em uma lista estática
no pior caso.
Ano: 2026
Banca:
CONSULPAM
Órgão:
Prefeitura de Pindorama - SP
Prova:
CONSULPAM - 2026 - Prefeitura de Pindorama - SP - Analista de Tecnologia da Informação - Redes e Data Center |
Q4181860
Algoritmos e Estrutura de Dados
Em uma rotina de processamento de eventos de
auditoria, um sistema recebe registros em ordem
cronológica e precisa realizar duas operações com alta
frequência: inserir novos eventos ao final da sequência
e remover sempre o evento mais antigo ainda não
processado. Em outra etapa do mesmo sistema, é
necessário verificar rapidamente se determinado
identificador de transação já foi recebido, sem percorrer
sequencialmente todos os registros armazenados. Nesse
contexto, a alternativa que indica CORRETAMENTE
as estruturas de dados a serem empregadas no cenário
descrito é:
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Analista em Informática |
Q4181836
Algoritmos e Estrutura de Dados
Estruturas de dados são fundamentais para a
eficiência de algoritmos, influenciando diretamente o
desempenho de operações como busca, inserção e
remoção. Entre essas estruturas, a tabela hash uliliza uma
função hash para mapear chaves a posições em uma
estrutura de armazenamento, proporcionando alto
desempenho quando bem distribuída.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |
Q4181259
Algoritmos e Estrutura de Dados
As árvores são estruturas de dados
hierárquicas amplamente utilizadas em sistemas de
gerenciamento de bancos de dados, motores de busca e
compiladores. No contexto de um sistema de informação
em saúde, estruturas do tipo árvore são empregadas, por
exemplo, na indexação de registros de pacientes e na
organização hierárquica de categorias de procedimentos
médicos, em que a eficiência das operações de busca e
crítica. Com base nas propriedades e tipos de árvores em
estruturas de dados, assinale a alternativa CORRETA.
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |
Q4181253
Algoritmos e Estrutura de Dados
As listas encadeadas são estruturas de dados
dinâmicas utilizadas quando o tamanho do conjunto de
dados não é conhecido previamente. Em relação às
características específicas das listas duplamente
encadeadas, assinale a alternativa CORRETA.
Ano: 2023
Banca:
FUNDEPES
Órgão:
IF-AL
Prova:
FUNDEPES - 2023 - IF-AL - Técnico de Tecnologia da Informação |
Q4178321
Algoritmos e Estrutura de Dados
No que se refere à estrutura de dados, suponha que um
programador usou um heap máximo (max-heap) para armazenar
os números 10, 2, 23, 8, 28, 15, 17. Depois, ele transformou esse
heap em um array, percorrendo o heap em largura. Ao final
desse processo, o quinto elemento desse array é o número
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Técnico de Tecnologia da Informação |
Q4172808
Algoritmos e Estrutura de Dados
Considere o código Java a seguir.
ArrayList lista = new ArrayList<Float>();
Set set = new HashSet<Integer>();
Stack pilha = new Stack<Integer>();
pilha.push(4);
pilha.push(2);
pilha.push(7);
pilha.pop();
set.add(8);
set.add(4);
set.add(8);
lista.add(1f);
lista.add(3f);
lista.add(7f);
lista.remove(1);
System.out.println(lista);
System.out.println(set);
System.out.println(pilha);
A saída correta desse trecho de código é
ArrayList lista = new ArrayList<Float>();
Set set = new HashSet<Integer>();
Stack pilha = new Stack<Integer>();
pilha.push(4);
pilha.push(2);
pilha.push(7);
pilha.pop();
set.add(8);
set.add(4);
set.add(8);
lista.add(1f);
lista.add(3f);
lista.add(7f);
lista.remove(1);
System.out.println(lista);
System.out.println(set);
System.out.println(pilha);
A saída correta desse trecho de código é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Técnico de Tecnologia da Informação |
Q4172807
Algoritmos e Estrutura de Dados
Considere o código Python a seguir.
lista1 = []
for i in range(3):
a = []
for j in range(3):
a.append(i) lista1.append(a)
lista2 = lista1
lista2[0] = [4, 2, 1]
lista1[1][2] = 3
lista1[2] = [1, 2, 4]
print(lista1, lista2)
A saída correta no console ao executar esse código é
lista1 = []
for i in range(3):
a = []
for j in range(3):
a.append(i) lista1.append(a)
lista2 = lista1
lista2[0] = [4, 2, 1]
lista1[1][2] = 3
lista1[2] = [1, 2, 4]
print(lista1, lista2)
A saída correta no console ao executar esse código é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172579
Algoritmos e Estrutura de Dados
Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista
linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó
procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for
encontrado, o índice é nulo.
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172578
Algoritmos e Estrutura de Dados
Sobre as características das estruturas de dados lineares (fila, pilha e lista), atribua V (verdadeiro) ou
F (falso) para as afirmativas a seguir.
( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade, uma fila permite a inserção em uma extremidade e a eliminação na outra.
( ) Em uma lista circular duplamente encadeada, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.
A sequência correta, de cima para baixo, é
( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade, uma fila permite a inserção em uma extremidade e a eliminação na outra.
( ) Em uma lista circular duplamente encadeada, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.
A sequência correta, de cima para baixo, é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172577
Algoritmos e Estrutura de Dados
Seja T uma árvore AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 19, 18, 16, 15,
17, 2, 6 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em
pré-ordem é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172576
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os conceitos relacionados às tabelas de dispersão.
I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.
Com relação a essas afirmativas, pode-se afirmar que
I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.
Com relação a essas afirmativas, pode-se afirmar que
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Técnico em Tecnologia da Informação (TI) |
Q4161061
Algoritmos e Estrutura de Dados
Durante um treinamento sobre lógica de
programação, um Técnico de TI apresentou o seguinte
pseudocódigo:
contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA
Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA
Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
Conheça nossos planos