Questões de Algoritmos e Estrutura de Dados para Concurso - Página 12

Q3953491

Ano: 2026 Banca: COPEVE-UFAL Órgão: IFAL Prova: COPEVE-UFAL - 2026 - IFAL - Professor EBTT - Informática |

Q3953491 Algoritmos e Estrutura de Dados

Em estruturas de dados, listas podem ser implementadas por meio de vetores ou por meio de listas encadeadas com ponteiros. Cada forma de implementação apresenta características próprias quanto ao acesso aos dados, ao uso de memória e ao desempenho dos algoritmos associados.
Ainda sobre essas duas formas de implementação, dadas as afirmativas,
I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.
II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.
III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.
verifica-se que está/ão correta/s

A

I, apenas.

B

II, apenas.

C

I e III, apenas.

D

II e III, apenas.

E

I, II e III.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3951166

Ano: 2026 Banca: FADESP Órgão: SEFAZ-PA Prova: FADESP - 2026 - SEFAZ-PA - Fiscal de Receitas Estaduais - Conhecimentos Gerais |

Q3951166 Algoritmos e Estrutura de Dados

Em relação à análise de técnicas avançadas de Geoprocessamento aplicadas à logística, julgue verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir.

I. O cálculo de rota mais curta em redes complexas utiliza predominantemente o algoritmo de Dijkstra ou suas variações, como o A* (A-star).
II. Em aplicações logísticas, o geoprocessamento elimina completamente a necessidade de dados históricos de tráfego, pois os algoritmos de roteamento utilizam apenas a distância geométrica entre os pontos de origem e destino.
III. A análise de "Isócronas" permite visualizar em um mapa todas as áreas que podem ser alcançadas a partir de um ponto em um determinado intervalo de tempo (ex.: 15 minutos).

A sequência correta é

A

I - V; II – F; III - V.

B

I - F; II - F; III - V.

C

I - V; II - F; III - F.

D

I - F; II - V; III - F.

E

I - V; II - V; III - V.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3939099

Ano: 2026 Banca: IV - UFG Órgão: Câmara de Goiânia - GO Prova: IV - UFG - 2026 - Câmara de Goiânia - GO - Analista de Sistemas |

Q3939099 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo que tem como objetivo pesquisar um dado valor em um vetor usando o método de busca binária.

função buscaBinaria(vetor [], valor) inferior ← 0 superior ← N - 1 enquanto inferior <= superior { comando faltante se vetor[índice] == valor retornar índice senão se vetor[índice] < valor inferior ← índice + 1 senão superior ← índice - 1 } retornar -1

O algoritmo trabalha com valores do tipo inteiro e o vetor tem N elementos ordenados de forma crescente, com o índice do primeiro elemento sendo zero. O algoritmo retorna o valor do índice do vetor que contém o valor pesquisado, ou retorna -1, se o valor não for encontrado no vetor. Qual linha deve substituir o comando faltante no algoritmo para que ele implemente corretamente a busca binária?

A

índice ← (superior – inferior + 1) / 2

B

índice ← (superior + inferior – 1) / 2

C

índice ← (superior – inferior) / 2

D

índice ← (superior + inferior) / 2

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3937649

Ano: 2026 Banca: FEPESE Órgão: CIDASC Prova: FEPESE - 2026 - CIDASC - Analista de Tecnologia da Informação e Comunicação (Sistemas e Negócios) |

Q3937649 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo com relação à estrutura de dados.

1. Pilhas são estruturas FIFO.
2. Filas são estruturas LIFO.
3. Listas encadeadas utilizam ponteiros.
4. Árvores são estruturas não lineares e hierárquicas.

Assinale a alternativa que indica todas as afirmativas corretas.

A

São corretas apenas as afirmativas 1 e 2.

B

São corretas apenas as afirmativas 3 e 4.

C

São corretas apenas as afirmativas 1, 2 e 3.

D

São corretas apenas as afirmativas 2, 3 e 4.

E

São corretas as afirmativas 1, 2, 3 e 4.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3935285

Ano: 2026 Banca: FEPESE Órgão: CIDASC Prova: FEPESE - 2026 - CIDASC - Técnico de Suporte de Informática |

Q3935285 Algoritmos e Estrutura de Dados

Em Fundamentos de Algoritmos e Estruturas de Dados, costuma-se afirmar que um programa é composto por algoritmos que operam sobre estruturas de dados.

Assinale a alternativa que descreve corretamente esses dois conceitos.

A

Algoritmo é o conjunto de regras sintáticas de uma linguagem de programação de alto nível, enquanto estrutura de dados refere-se exclusivamente ao gerenciamento físico de arquivos em dispositivos de armazenamento secundário (discos rígidos e SSDs).

B

Algoritmo consiste na representação puramente gráfica da lógica de um programa (como fluxogramas), enquanto estrutura de dados define os parâmetros de entrada e saída de um sistema, sem envolver a organização interna da memória RAM.

C

Algoritmo é o processo de transformação de dados brutos em informações inteligíveis por meio de inteligência artificial, enquanto estrutura de dados é a arquitetura de tabelas de um Banco de Dados Relacional, composta por chaves primárias e estrangeiras.

D

Algoritmo é uma sequência finita e ordenada de instruções bem definidas para resolver um problema, enquanto estrutura de dados é a forma organizada de armazenar e representar os dados na memória (como vetores, listas, pilhas e filas), oferecendo suporte eficiente à execução desses algoritmos.

E

Algoritmo é uma função matemática de complexidade constante aplicada a fluxos de dados, enquanto estrutura de dados corresponde às interfaces de hardware que permitem a comunicação entre o processador e os periféricos de entrada.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3922980

Ano: 2026 Banca: Instituto Access Órgão: CRM-PA Prova: Instituto Access - 2026 - CRM-PA - Analista de Tecnologia da Informação |

Q3922980 Algoritmos e Estrutura de Dados

A eficiência de um software está intrinsecamente ligada à escolha das estruturas de dados utilizadas para o armazenamento e recuperação de informações. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__) Árvores Binárias de Busca (ABB) balanceadas garantem que a complexidade de tempo para as operações de inserção, remoção e busca no pior caso seja mantida em nível logarítmico.

(__) Tabelas de Espalhamento (Hash) operam com complexidade de tempo constante para busca em diversos cenários, independentemente do fator de carga ou da técnica de tratamento de colisões adotada.

(__) Filas de prioridade implementadas por meio de Montículos (Heaps) binários permitem o acesso ao elemento de maior prioridade em tempo constante, apresentando custo logarítmico para a remoção.

(__) Listas duplamente encadeadas apresentam desempenho superior aos vetores (Arrays) para o acesso aleatório a elementos por índices, consumindo menor volume de memória para grandes conjuntos.

Assinale a alternativa que apresenta a sequência correta, de cima para baixo.

A

V, F, V, F.

B

V, F, F, V.

C

F, V, V, F.

D

V, V, F, V.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3921023

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Gravataí - RS Prova: FUNDATEC - 2026 - Prefeitura de Gravataí - RS - Técnico em Informática |

Q3921023 Algoritmos e Estrutura de Dados

Em um fluxograma padrão ISO 5807, qual é a sequência correta de símbolos para um algoritmo que lê um número, verifica se é positivo e exibe mensagem?

A

Oval para início – paralelogramo para leitura – retângulo para decisão – paralelogramo para exibição – oval para fim.

B

Losango para início – paralelogramo para decisão – retângulo para leitura – paralelogramo para exibição – losango para fim.

C

Oval para início – retângulo para leitura – losango para decisão – retângulo para exibição – oval para fim.

D

Paralelogramo para início – losango para leitura – paralelogramo para decisão – retângulo para exibição – paralelogramo para fim.

E

Oval para início – trapézio para leitura – retângulo para decisão – trapézio para exibição – oval para fim.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3921020

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Gravataí - RS Prova: FUNDATEC - 2026 - Prefeitura de Gravataí - RS - Técnico em Informática |

Q3921020 Algoritmos e Estrutura de Dados

No Diagrama de Chapin (Nassi-Schneiderman), para representar uma decisão ou condição dentro de um algoritmo, utiliza-se um(a):

A

Retângulo simples com processamento dentro.

B

Trapézio para entrada e saída de dados.

C

Retângulo dividido verticalmente com ramos para cada condição.

D

Círculo para indicar ponto de conexão.

E

Elipse para início ou fim do algoritmo.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3921014

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Gravataí - RS Prova: FUNDATEC - 2026 - Prefeitura de Gravataí - RS - Técnico em Informática |

Q3921014 Algoritmos e Estrutura de Dados

De acordo com os fundamentos de Bancos de Dados, qual característica diferencia uma estrutura de dados do tipo fila de uma estrutura do tipo pilha no que se refere à ordem de retirada de elementos?

A

A fila remove o primeiro elemento inserido (FIFO), enquanto a pilha remove o último elemento inserido (LIFO).

B

A pilha remove o primeiro elemento inserido (FIFO), enquanto a fila remove o último elemento inserido (LIFO).

C

Ambas removem elementos de forma aleatória, não seguindo ordem específica.

D

A fila permite acesso direto a qualquer elemento, enquanto a pilha permite apenas acesso ao topo.

E

Ambas seguem o mesmo princípio de funcionamento, diferenciando-se apenas na implementação.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3911063

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Bento Gonçalves - RS Prova: FUNDATEC - 2026 - Prefeitura de Bento Gonçalves - RS - Técnico em Informática |

Q3911063 Algoritmos e Estrutura de Dados

Texto associado

Para responder à questão considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:

Tela com a execução do algoritmo:

Na tela com a execução do algoritmo acima, o valor de Elemento para Pos [ 3] é:

A

60

B

70

C

80980

D

980

E

970

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3911062

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Bento Gonçalves - RS Prova: FUNDATEC - 2026 - Prefeitura de Bento Gonçalves - RS - Técnico em Informática |

Q3911062 Algoritmos e Estrutura de Dados

Texto associado

Para responder à questão considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:

Tela com a execução do algoritmo:

A função “Inserir” é utilizada para inserir um elemento em uma __________, retornando __________ se o __________ for __________ do que 5.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A

fila – falso – vetor[topo] – maior

B

fila – verdadeiro – vetor[topo] – menor

C

fila – verdadeiro – topo – maior

D

pilha – verdadeiro – topo – menor

E

pilha – falso – topo – menor

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3907822

Ano: 2026 Banca: Instituto Access Órgão: Prefeitura de Contagem - MG Prova: Instituto Access - 2026 - Prefeitura de Contagem - MG - Analista de Sistemas |

Q3907822 Algoritmos e Estrutura de Dados

Ao desenvolver algoritmos de ordenação para sistemas que processam grandes volumes de dados heterogêneos, a estabilidade é um critério técnico fundamental para preservar a ordem relativa de elementos com chaves idênticas. No contexto do algoritmo Timsort (Algoritmo de Ordenação Híbrido), que é o padrão em diversas linguagens modernas, a eficiência é alcançada através da identificação de sequências de dados já ordenadas. Considerando o funcionamento interno deste algoritmo para a otimização de recursos de memória e tempo, assinale a alternativa correta.

A

O algoritmo em questão é classificado como instável, pois prioriza a velocidade de execução em sistemas de Tempo Real (Real-Time Systems) sobre a preservação da ordem original de registros que possuem valores de chaves duplicadas.

B

A eficiência do Timsort (Algoritmo de Ordenação Híbrido) deriva da substituição integral da recursividade por uma estrutura de Pilha (Stack) estática, o que elimina a necessidade de memória auxiliar durante a fase de Merge (Intercalação).

C

A identificação de "runs" (sequências ordenadas) no Timsort (Algoritmo de Ordenação Híbrido) é aplicada exclusivamente em vetores que já ultrapassaram o limite de memória da Cache L1 (Cache de Nível Um) do processador central.

D

O Timsort (Algoritmo de Ordenação Híbrido) utiliza a técnica de identificação de "runs" (sequências ordenadas) e aplica uma estratégia de intercalação adaptativa que garante complexidade de tempo de pior caso igual a O(nlogn).

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3902876

Ano: 2026 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |

Q3902876 Algoritmos e Estrutura de Dados

Considere o algoritmo de ordenação para um vetor de inteiros na linguagem de programação Java:

Imagem associada para resolução da questão

Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:

A

O(n²).

B

O(nlogn).

C

O(logn).

D

O(1)

E

O(2ⁿ).

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3902875

Ano: 2026 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |

Q3902875 Algoritmos e Estrutura de Dados

Seja o código na linguagem de programação Java:

Imagem associada para resolução da questão

A classe Data representa qual estrutura de dados?

A

Árvore.

B

Grafo.

C

Pilha.

D

Vetor.

E

Tabela.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3902864

Ano: 2026 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |

Q3902864 Algoritmos e Estrutura de Dados

Considere a construção de uma árvore binária de busca sem balanceamento, obtida pela inserção, nesta ordem, dos valores: 8, 5, 7, 12, 10, 3, 6. Após a árvore estar construída, durante a operação de busca pelo valor 6, contabilize uma comparação entre chaves por nó visitado, ou seja, em cada nó compare apenas uma vez o valor buscado com a chave do nó (resultado podendo ser menor, maior ou igual). Quantas comparações entre chaves são realizadas até localizar o elemento 6?

A

3.

B

4.

C

5.

D

6.

E

7.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3902862

Ano: 2026 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |

Q3902862 Algoritmos e Estrutura de Dados

Qual algoritmo de ordenação escolhe um pivô, particiona o conjunto em dois subconjuntos, com elementos menores e maiores que o pivô, e ordena esses subconjuntos recursivamente, obtendo a lista final pela concatenação dos resultados com o pivô?

A

Ordenação por Seleção.

B

Ordenação por Inserção.

C

Shellsort.

D

Quicksort.

E

Heapsort.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3885714

Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Infraestrutura de Redes e Comunicação) |

Q3885714 Algoritmos e Estrutura de Dados

Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação α está alta (α ≈ 0.8).
Assinale a alternativa que descreve o efeito principal da alta taxa de ocupação com sondagem linear.

A

Underflow de dados.

B

Agrupamento Primário.

C

Overflow de Pilha.

D

Agrupamento Secundário.

E

O hash se torna O(log N).

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3885709

Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Infraestrutura de Redes e Comunicação) |

Q3885709 Algoritmos e Estrutura de Dados

Para gerenciar o sistema de feedback da Ouvidoria da Assembleia, o Engenheiro deve escolher entre duas estruturas para processamento de requisições:

(1) uma para processar eventos de log na ordem em que chegam, ou seja, o primeiro que chega é o primeiro que sai; e
(2) outra para gerenciar o histórico de navegação do usuário em um Web Service.

Assinale a alternativa que correlaciona corretamente a estrutura de dados e a ordem de processamento.

A

(1) Pilha - LIFO; (2) Fila - FIFO.

B

(1) Lista Encadeada - Acesso aleatório; (2) Árvore B+ - Acesso ordenado.

C

(1) Tabela Hash - Acesso O(1); (2) Fila de Prioridades - Acesso O(logN).

D

(1) Fila - FIFO; (2) Pilha – LIFO.

E

(1) Heap Binária - Extração máxima; (2) Fila de Duas Pontas - LIFO.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3885612

Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Banco de Dados) |

Q3885612 Algoritmos e Estrutura de Dados

Um programador precisa buscar um registro específico em um arquivo de dados grande. O arquivo está desordenado e não possui qualquer estrutura de índice.
Assinale a afirmativa que compara corretamente a eficiência dos algoritmos de Busca Sequencial e Busca Binária neste cenário.

A

A Busca Binária é sempre superior à Sequencial, pois sua complexidade de tempo é 0(1).

B

A Busca Sequencial tem uma complexidade de 0(logN), pois ela aproveita a desordem do arquivo para realizar menos comparações.

C

A Busca Binária tem complexidade 0(logN), mas não pode ser aplicada neste cenário, pois exige que o arquivo esteja previamente ordenado pela chave de busca.

D

A Busca Sequencial tem complexidade 0(N) e é a única aplicável a arquivos desordenados, enquanto a Binária tem complexidade 0(N² ).

E

A Busca Binária é aplicável, mas a Busca Sequencial é mais rápida, pois evita a sobrecarga de cálculo do ponto médio.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3885108

Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Análise e Desenvolvimento de Sistemas) |

Q3885108 Algoritmos e Estrutura de Dados

Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista, pois a prioridade das tarefas pode mudar a qualquer momento no sistema.

A estrutura de dados que oferece a complexidade temporal mais eficiente 0 (1) para operações de inserção e remoção no meio da estrutura, assumindo que a posição de inserção ou remoção já é conhecida ou localizada por um ponteiro, é o(a)

A

Array Estático.

B

Lista Duplamente Encadeada.

C

Tabela Hash.

D

Array Dinâmico.

E

Árvore Binária de Busca.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.912 questões